随笔分类 -  动态规划

记录各类动态规划问题的模板
（待完善）0/1背包的多种解法分析
摘要：动态规划 回溯 分枝-限界 阅读全文
posted @ 2023-11-17 16:52 0x7F 阅读(24) 评论(0) 推荐(0) 编辑
Dynamic programming and Greedy algorithm
摘要：There is a confusing question, i.e. the name of this method is dynamic programming, how can we understand it ? The dynamic programming in chinese is " 阅读全文
posted @ 2023-10-20 11:48 0x7F 阅读(14) 评论(0) 推荐(0) 编辑
状态机模型
摘要：状态机描述的是状态，以前的dp是只有1个或不多个状态，现在是把状态拆分为一个过程，把一个过程用确定的状态和状态之间的关系描述出来 常规方法考虑的是状态以及在不同状态下的计算方式，状态机考虑的是一个过程以及在这个过程中发生的状态变化 在大盗阿福一题中， 常规方法是考虑2种情况，一种是未选择当前房间，另 阅读全文
posted @ 2023-01-30 00:09 0x7F 阅读(43) 评论(0) 推荐(0) 编辑
树形dp
摘要：总结树形dp类的动态规划问题 阅读全文
posted @ 2021-03-03 23:21 0x7F 阅读(64) 评论(0) 推荐(0) 编辑
状态压缩dp
摘要：状态压缩dp相关问题总结 阅读全文
posted @ 2021-03-01 09:50 0x7F 阅读(81) 评论(0) 推荐(0) 编辑
区间dp
摘要：总结动态规划区间dp的相关问题 阅读全文
posted @ 2021-02-24 09:08 0x7F 阅读(46) 评论(0) 推荐(0) 编辑
线性dp
摘要：总结动态规划中线性dp的相关问题 阅读全文
posted @ 2021-02-18 16:41 0x7F 阅读(94) 评论(0) 推荐(0) 编辑
背包模型
摘要：总结动态规划中背包问题的常见类型 阅读全文
posted @ 2021-02-15 22:36 0x7F 阅读(330) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示