mock_sobes
← CS — алгоритмические паттерны (two-pointers, sliding window)
senior theory #924
Предположим, у нас есть функция `find_max_sum` которая должна найти максимальную сумму подмножества из n чисел, где i-й элемент имеет вес j и не более k суммы. Как вы бы реализовали эту функцию с использованием двух указателей?
Чтобы решить вопрос и сохранить попытку — войди.