目前知道四种方法:单调队列优化,树状数组优化,四边形不等式优化,dp套dp优化。有时间来个总结。
还有啥决策单调性啊,保存最优值啊。
还有改变dp对象啊。
[动态规划]动态规划的优化
最新推荐文章于 2024-08-13 09:38:50 发布
目前知道四种方法:单调队列优化,树状数组优化,四边形不等式优化,dp套dp优化。有时间来个总结。
还有啥决策单调性啊,保存最优值啊。
还有改变dp对象啊。