How to optimize this recurrence?

Правка en2, от tony_sterk, 2020-05-11 20:40:47

Is there any optimisation for this given recurrence

DP[i][j] = min(DP[k][j - 1] + sum of arr(i to k - 1), DP[i][j]);
{0 <= i < n}
{i < k < n}
{0 <= j <= B}

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en2 Английский tony_sterk 2020-05-11 20:40:47 15
en1 Английский tony_sterk 2020-05-11 20:17:13 206 Initial revision (published)