Как получить несколько подсписков заданной длины и без перекрытия из длинного списка? [закрыто]Python

Программы на Python
Ответить
Anonymous
 Как получить несколько подсписков заданной длины и без перекрытия из длинного списка? [закрыто]

Сообщение Anonymous »

  • Я столкнулся с проблемой: мне нужно найти несколько подсписков, и они не перекрываются
    чтобы их сумма элементов была максимальной из длинного списка.
  • пример [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, чтобы найти лучшее решение. но приведенный ниже код не работает.


Подробнее здесь: https://stackoverflow.com/questions/793 ... out-overla
Ответить

Быстрый ответ

Изменение регистра текста: 
Смайлики
:) :( :oops: :roll: :wink: :muza: :clever: :sorry: :angel: :read: *x)
Ещё смайлики…
   
К этому ответу прикреплено по крайней мере одно вложение.

Если вы не хотите добавлять вложения, оставьте поля пустыми.

Максимально разрешённый размер вложения: 15 МБ.

Вернуться в «Python»