2018年7月21日
DP优化
摘要： 通常来说从决策数量上来优化Dp有以下几种方法： 斜率优化 用于优化带多项式的乘积项的状态转移方程，即f[i]=min/max{f[j]+(x[i]-x[j])^2} 这样的， 我们把他展开可以得到f[i]=min/max{f[j]+x[i]^2+x[j]^2-2*x[i]*x[j]} 根据动规方程状 阅读全文
posted @ 2018-07-21 23:28 玥~endlessly~vast 阅读(170) 评论(0) 推荐(0)