摘要: 方程 $\Large f(i)=min(f(j)+(s(i)-s(j)-1-L)^2)$ 其中$s(i)$为i的前缀和再加上$i$ 对于某个$i$若$j$比$k$优,则 $\large f(j)+(s(i)-s(j)-L-1)^2<f(k)+(s(i)-s(k)-L-1)^2$ 展开可以化简成$\l 阅读全文
posted @ 2018-05-24 08:42 Bennettz 阅读(108) 评论(0) 推荐(0) 编辑
摘要: 什么是斜率优化? 通常我们在做动态规划的时候,会遇到如下形式的方程 $\Large f(i)=min(f(j)+w(j,i))$ 对于i来说,什么时候取j比取t要好呢? 显然是当$f(j)+w(j,i)\le f(t)+w(t,i)$时 如果我们可以将式子化简成$\large\frac{A(j)-A 阅读全文
posted @ 2018-05-24 07:44 Bennettz 阅读(122) 评论(0) 推荐(0) 编辑