2020 年 3月 21 日随笔档案 - 景行cmy

2020年3月21日

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

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

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

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