Изменения
→Наивное решение
Посмотрим на код наивного решения:
''for''' i = 1..n-1 {
dp[i] = +<tex>\infty</tex>
''for''' j = 0..i-1 { ''if''' (dp[j] + a[i] * c[j] < dp[i])
dp[i] = dp[j] + a[i] * c[j]
}
