[算法学习笔记] 动态规划合集

动态规划本质上是 状态的合并。我们用一个或多个维度的数组来表示出题目所有的状态。在考虑压缩状态的时候想想压缩掉这一维,其他的维度可以表示题目所有的状态呢?会不会出现不该合并的合并到一起呢?

对于优化,我们一般先写出朴素状态转移方程,再考虑压缩状态,单调队列,线段树等优化。

对于一些套路性问题,例如背包模型,在套用的时候也应当考虑状态设计是否出现问题。

对于一些状态很复杂的题目,直接记忆化搜索。

下面给出目前学习到的动态规划。



以上目录为集中处理的动态规划类型,还有一些零散的刷题笔记,这里不再列举。

posted @   SXqwq  阅读(90)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· 微软正式发布.NET 10 Preview 1:开启下一代开发框架新篇章
· 没有源码,如何修改代码逻辑?
· PowerShell开发游戏 · 打蜜蜂
· 在鹅厂做java开发是什么体验
· WPF到Web的无缝过渡:英雄联盟客户端的OpenSilver迁移实战
点击右上角即可分享
微信分享提示