tony_sterk's blog

By tony_sterk, history, 4 years ago, In English

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}

Full text and comments »

  • Vote: I like it
  • -22
  • Vote: I do not like it