2024年5月27日

11. 背包问题求方案数
摘要： https://www.acwing.com/problem/content/11/ https://www.acwing.com/problem/content/11/ 有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。 第 i 件物品的体积是 vi，价值是 wi。 求解将哪些物品装入 阅读全文
posted @ 2024-05-27 16:20 itdef 阅读(19) 评论(0) 推荐(0)
AcWing 10. 有依赖的背包问题
摘要： https://www.acwing.com/problem/content/description/10/ 有 N 个物品和一个容量是 V 的背包。 物品之间具有依赖关系，且依赖关系组成一棵树的形状。如果选择一个物品，则必须选择它的父节点。 如下图所示： QQ图片20181018170337.pn 阅读全文
posted @ 2024-05-27 10:28 itdef 阅读(29) 评论(0) 推荐(0)

导航