Изменения

Перейти к: навигация, поиск

Convex hull trick

Нет изменений в размере, 01:20, 18 января 2017

→‎Наивное решение

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

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

dp[i] = +<tex>+\infty</tex>

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

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

Анонимный участник

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/59981»