- 博客(1)
- 收藏
- 关注
原创 决策单调性DP学习小记
四边形不等式 解决形如这样的DP式子的问题 Fi,j=min{Fi−1,k+wk+1,j}(i&lt;=k&lt;=j)F_{i,j} = min\{{F_{i - 1,k} + w_{k + 1,j}}\}(i&lt;=k&lt;=j)Fi,j=min{Fi−1,k+wk+1,j}(i<=k<=j) 或者是 Fi,j=min{Fi−1,k,Fk+...
2018-12-11 13:18:36 299 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人