![](https://img-blog.csdnimg.cn/20190927151026427.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
动态规划
动态规划算法题,包括背包问题、线性DP、区间DP、计数类DP、数位统计DP、状态压缩DP、树形DP、记忆化搜索等
Derrickhang
Every little helps.
展开
-
AcWing 1016. 最大上升子序列和【动态规划】【线性DP】【最长上升子序列】
动态规划 线性DP 最长上升子序列原创 2022-10-09 08:16:21 · 280 阅读 · 1 评论 -
AcWing 1012. 友好城市【动态规划】【线性DP】【最长上升子序列】
动态规划 线性DP 最长上升子序列原创 2022-10-08 21:09:26 · 272 阅读 · 0 评论 -
AcWing 482. 合唱队形【动态规划】【线性DP】【最长上升子序列】
动态规划 线性DP 最长上升子序列原创 2022-10-08 20:13:16 · 269 阅读 · 0 评论 -
AcWing 1014. 登山【动态规划】【线性DP】【最长上升子序列】
动态规划 线性DP 最长上升子序列原创 2022-10-08 19:48:33 · 253 阅读 · 0 评论 -
AcWing 1017. 怪盗基德的滑翔翼【动态规划】【线性DP】【最长上升子序列】
动态规划 线性DP 最长上升子序列原创 2022-10-08 17:11:48 · 115 阅读 · 0 评论 -
AcWing 1027. 方格取数【动态规划】【线性DP】【数字三角形】
动态规划 线性DP 数字三角形原创 2022-10-08 15:04:58 · 119 阅读 · 0 评论 -
AcWing 1018. 最低通行费【动态规划】【线性DP】【数字三角形】
动态规划 线性DP 数字三角形原创 2022-10-08 10:57:36 · 265 阅读 · 0 评论 -
AcWing 1015. 摘花生【动态规划】【数字三角形】
动态规划 数字三角形原创 2022-10-08 09:41:06 · 132 阅读 · 0 评论 -
AcWing 897. 最长公共子序列【动态规划】【线性DP】
AcWing 897. 最长公共子序列【动态规划】【线性DP】原创 2022-04-08 17:21:09 · 741 阅读 · 0 评论 -
AcWing 896. 最长上升子序列 II【贪心】【二分】
AcWing 896. 最长上升子序列 II【贪心】【二分】原创 2022-04-08 17:08:47 · 1367 阅读 · 0 评论 -
AcWing 895. 最长上升子序列【动态规划】【线性DP】【最长上升子序列】
AcWing 895. 最长上升子序列【动态规划】【线性DP】【最长上升子序列】原创 2022-04-07 22:23:08 · 257 阅读 · 0 评论 -
AcWing 898. 数字三角形【动态规划】【线性DP】
AcWing 898. 数字三角形【动态规划】【线性DP】原创 2022-04-07 21:58:02 · 312 阅读 · 0 评论 -
AcWing 9. 分组背包问题【背包问题】【动态规划】
AcWing 9. 分组背包问题【背包问题】【动态规划】原创 2022-04-06 16:03:57 · 781 阅读 · 0 评论 -
AcWing 1047. 糖果【动态规划】【01背包问题】【《信息学奥赛一本通》】
AcWing 1047. 糖果【动态规划】【01背包问题】【《信息学奥赛一本通》】原创 2022-03-28 16:55:36 · 1209 阅读 · 0 评论 -
AcWing 4. 多重背包问题【背包问题】【动态规划】
AcWing 4. 多重背包问题【背包问题】【动态规划】原创 2022-04-05 22:07:04 · 905 阅读 · 0 评论 -
AcWing 2067. 走方格【第十一届蓝桥杯省赛第一场C++A/B组】【动态规划】
AcWing 2067. 走方格【第十一届蓝桥杯省赛第一场C++A/B组】【动态规划】原创 2022-04-03 19:15:10 · 420 阅读 · 0 评论 -
AcWing 1050. 鸣人的影分身【动态规划】【线性DP】【《信息学奥赛一本通》】
AcWing 1050. 鸣人的影分身【动态规划】【线性DP】【《信息学奥赛一本通》】原创 2022-03-28 16:16:26 · 625 阅读 · 0 评论 -
AcWing 3. 完全背包问题【背包问题】【动态规划】
AcWing 3. 完全背包问题【背包问题】【动态规划】原创 2022-04-04 22:47:12 · 698 阅读 · 0 评论 -
AcWing 5. 多重背包问题 II【背包问题】【动态规划】【二进制优化】
AcWing 5. 多重背包问题 II【背包问题】【动态规划】【二进制优化】原创 2022-04-05 23:49:35 · 304 阅读 · 0 评论 -
AcWing 1214. 波动数列【动态规划】【第五届蓝桥杯省赛C++A组,第五届蓝桥杯省赛JAVAA组】
AcWing 1214. 波动数列【动态规划】【第五届蓝桥杯省赛C++A组,第五届蓝桥杯省赛JAVAA组】原创 2022-03-18 18:49:44 · 295 阅读 · 0 评论 -
AcWing 2. 01背包问题【背包问题】【动态规划】
AcWing 2. 01背包问题【背包问题】【动态规划】原创 2022-04-04 22:26:11 · 737 阅读 · 0 评论 -
AcWing 1212. 地宫取宝【动态规划】【第五届蓝桥杯省赛C++A/B/C组,第五届蓝桥杯省赛JAVAB/C组】
AcWing 1212. 地宫取宝【动态规划】【第五届蓝桥杯省赛C++A/B/C组,第五届蓝桥杯省赛JAVAB/C组】原创 2022-03-18 16:18:18 · 276 阅读 · 0 评论