[算法学习笔记] 动态规划合集
动态规划本质上是 状态的合并。我们用一个或多个维度的数组来表示出题目所有的状态。在考虑压缩状态的时候想想压缩掉这一维,其他的维度可以表示题目所有的状态呢?会不会出现不该合并的合并到一起呢?
对于优化,我们一般先写出朴素状态转移方程,再考虑压缩状态,单调队列,线段树等优化。
对于一些套路性问题,例如背包模型,在套用的时候也应当考虑状态设计是否出现问题。
对于一些状态很复杂的题目,直接记忆化搜索。
下面给出目前学习到的动态规划。
-
动态规划入门:0基础带你入门dp
-
背包模型
- 背包模型总结:背包模型
- 多重背包下的二进制分组优化:算法学习笔记 二进制拆分
-
区间dp:合并石子模型:算法学习笔记 区间dp之合并石子模型
-
树上 dp,常用记忆化搜索解决
-
状压 dp:暴力的枚举所有状态
- 状压 dp 解题报告 状压 dp
-
优化
-
压缩状态
-
单调队列:单调队列优化 dp
-
以上目录为集中处理的动态规划类型,还有一些零散的刷题笔记,这里不再列举。
本文作者:SXqwq,转载请注明原文链接:https://www.cnblogs.com/SXqwq/p/Dynamic_Programming.html
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 微软正式发布.NET 10 Preview 1:开启下一代开发框架新篇章
· 没有源码,如何修改代码逻辑?
· PowerShell开发游戏 · 打蜜蜂
· 在鹅厂做java开发是什么体验
· WPF到Web的无缝过渡:英雄联盟客户端的OpenSilver迁移实战