「一本通」斜率优化dp学习笔记
总结:
如果dp方程写出来之后大概是长这样的f[i]=∑0&lt;j&lt;imin(f[j]+s[i,j])+…f[i]=\sum_{0&lt;j&lt;i} min(f[j]+s[i,j])+…f[i]=∑0<j<imin(f[j]+s[i,j])+…,就可以考虑斜率优化(关于斜率: y[i]−y[j]x[i]−x[j]\frac{y[i]-y[j...
原创
2018-09-30 11:00:40 ·
526 阅读 ·
1 评论