通常来说从决策数量上来优化Dp有以下几种方法：
斜率优化
用于优化带多项式的乘积项的状态转移方程，即f[i]=min/max{f[j]+(x[i]-x[j])^2} 这样的，用于优化带多项式的乘积项的状态
阅读背景：
DP优化
来源：互联网
分享到：
