Какое-то простое дп

Правка ru1, от Domonion, 2017-02-10 15:43:27

Вам дана последовательность A1, A2, ... , An,  - 1000 ≤ Ai ≤ 1000, 1 ≤ n ≤ 1000.

Вы можете разделить ее на подряд идущие непустые подотрезки и от каждого оставить только его сумму

.

Необходимо максимизировать сумму произведений соседних подотрезков . Если k = 1 , то сумма равна 0.

Может кто-нибудь дать хотя бы подсказку на правильное решение?

Теги дп, задачи на дп, последовательности

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
ru1 Русский Domonion 2017-02-10 15:43:27 581 Первая редакция перевода на Русский
en1 Английский Domonion 2017-02-10 15:31:52 479 Initial revision (published)