摘要：
传送门 思路： 有条件的 01背包（有依赖的背包）。 可分为四种情况来做 01背包 ：①不买主件 ②买主件 ③买主件+副件1 ④买主件+副件2 ⑤买主件+副件1+副件2 转移条件： ①没有附件，按最基本的 01背包来做。 ②该附件和主件的重量（为区分价格和价值，接下来的所有分析都按背包理解）之和 ≤ 阅读全文
摘要：
回忆一下动规中的背包。。。 一. 最基本的 01背包： 描述： 一个旅行者有一个最多能装 m 公斤的背包，现有 n 件物品 ，它们的重量分别为 W1、W2……Wn ，它们的价值分别为 C1、C2……Cn ，求旅行者能获得的最大总价值。 输入： 第一行：两个整数，m（背包容量）和 n（物品数量）； 第 阅读全文