Изменения

dp[2] = dp[3] = ... = dp[n] = <tex>\infty</tex>

'''for''' i = 1..n-1

'''for''' j = 0..i-1

'''if''' (dp[j] + a[i] <tex>\cdot</tex> c[j] < dp[i])