2022年5月1日
动态规划：有依赖的背包 树形DP+分组背包
摘要： 有依赖的背包 题目：10. 有依赖的背包问题 - AcWing题库 思路： 先构建DP二维数组 ，DP[I][J] 代表以i为起点装体积为J的物品能获得的最大价值。我们先从根开始搜索，设价值数组为W[] 体积数组为 V[] ，搜索到的结点为U， 对于U这个结点来说，我们先初始化，DP[U][i],i 阅读全文
posted @ 2022-05-01 21:20 朱朱成 阅读(62) 评论(0) 推荐(0) 编辑