Я столкнулся с проблемой: мне нужно найти несколько подсписков, и они не перекрываются
чтобы их сумма элементов была максимальной из длинного списка.
пример [8, 6, 5, 6, 1, 1, 4, 4, 5, 2, 6, 8], три окна: 3 ,2,4.
Я ожидаю, что результат должен быть следующим:
[8,6,5,6](индекс [0:4]) для окно 4,
[4,4,5](индекс [6:9]) для окна 3,
[6, 8](индекс [10:12]) для окна 2,
их сумма элементов равна sum(0:4) + sum(6:9) + sum(10:12) = 52.
Мне нужны три подсписка, которые не перекрываются и являются непрерывными для каждого.
Я стараюсь использовать метод DP, чтобы найти лучшее решение. но приведенный ниже код не работает.
[list] [*]Я столкнулся с проблемой: мне нужно найти несколько подсписков, и они не перекрываются чтобы их сумма элементов была максимальной из длинного списка.
[*]пример [8, 6, 5, 6, 1, 1, 4, 4, 5, 2, 6, 8], три окна: 3 ,2,4. Я ожидаю, что результат должен быть следующим:
[*][8,6,5,6](индекс [0:4]) для окно 4,
[*][4,4,5](индекс [6:9]) для окна 3, [*][6, 8](индекс [10:12]) для окна 2,
[*]их сумма элементов равна sum(0:4) + sum(6:9) + sum(10:12) = 52.
[*]Мне нужны три подсписка, которые не перекрываются и являются непрерывными для каждого. Я стараюсь использовать метод DP, чтобы найти лучшее решение. но приведенный ниже код не работает.