Все сервисы Хабра

Сообщество IT-специалистов

Ответы на любые вопросы об IT

Профессиональное развитие в IT

Удаленная работа для IT-специалистов

Войти на сайт
  • Все вопросы
  • Все теги
  • Пользователи

Хабр Q&A — вопросы и ответы для IT-специалистов

Получайте ответы на вопросы по любой теме из области IT от специалистов в этой теме.

Узнать больше
другие проекты хабра
  • Хабр
  • Карьера
  • Фриланс
Задать вопрос

emtyxd

  • 0
    вклад
  • 3
    вопроса
  • 1
    ответ
  • 100%
    решений
Лайки
  • Информация
  • Ответы
  • Вопросы
  • Комментарии
  • Подписки
  • Нравится
  • Найти наибольшее количество слагаемых из переменных двух массивов?

    Alexandroppolus
    Alexandroppolus @Alexandroppolus
    кодир
    function maxCount(s, a1, a2, i1 = 0, i2 = 0) {
        const c1 = i1 < a1.length && a1[i1] <= s ? 1 + maxCount(s - a1[i1], a1, a2, i1 + 1, i2) : 0;
        const c2 = i2 < a2.length && a2[i2] <= s ? 1 + maxCount(s - a2[i2], a1, a2, i1, i2 + 1) : 0;
    
        return Math.max(c1, c2);
    }
    
    console.log(maxCount(10, [5, 1, 1, 1, 1], [1, 3, 3, 3, 3]));


    на каждом шаге выбираем максимум из с1 (случай, когда можно взять очередной элемент из массива a1) и с2 (из массива а2)

    можно добавить мемоизацию для ускорения (мемоизовать по паре i1, i2)
    Ответ написан 30 сент. 2022
    1 комментарий
    1 комментарий
  • Найти наибольшее количество слагаемых из переменных двух массивов?

    phaggi
    Алан Гибизов @phaggi Куратор тега Python
    лужу, паяю, ЭВМы починяю
    Найти наибольшее количество слагаемых из переменных двух массивов?

    Не найти.
    Ответ написан 30 сент. 2022
    6 комментариев
    6 комментариев
Оценили как «Нравится»
Самые активные сегодня
  • vabka
    Василий Банников
    • 8 ответов
    • 0 вопросов
  • Drno
    • 6 ответов
    • 0 вопросов
  • GNUBack
    • 5 ответов
    • 0 вопросов
  • vovka3003
    Владимир Шаблий
    • 4 ответа
    • 0 вопросов
  • phaggi
    Алан Гибизов
    • 4 ответа
    • 0 вопросов
  • newPsevdonim
    • 3 ответа
    • 1 вопрос
  • © Habr
  • О сервисе
  • Правила
  • Обратная связь
  • Блог

Войдите на сайт

Чтобы задать вопрос и получить на него квалифицированный ответ.
Войти через центр авторизации