一、背包问题 1.理解:背包问题相当于最小生成树,也就是线性规划最优解 2.公式: M: 背包的总重量 w:物品 i 的重量 p: 物品 i 的价值 3.基本背包练习 4.完全背包问题:每种物品有无限件 >>> 开头加一个for循环 >>> 这个 for循环是物品的种类 n 题目