随笔分类 - 动态规划

动态规划中的常见应用

树形dp

摘要：树形dp本质就是根节点选与不选的问题，0/1两种状态 f[i][0] , f[i][1] 阅读全文

posted @ 2020-03-21 17:05 景行cmy 阅读(117) 评论(0) 推荐(0)

背包DP

摘要：01背包完全背包多重背包混合背包二维费用背包分组背包有依赖的背包背包问题虽然看起来是每个物体选与不选的问题，但是在遍历的时候暗藏了一个重要特征：物体之间的价值与遍历顺序无关阅读全文

posted @ 2020-03-21 17:03 景行cmy 阅读(87) 评论(0) 推荐(0)