算法设计与分析所有实验及代码

算法各种实验的代码及过程,帮助理解 二:回溯法 标题: 0-1背包问题 时 限: 1000 ms 内存限制: 10000 K 总时限: 3000 ms 描述: 需对容量为c 的背包进行装载。从n 个物品中选取装入背包的物品,每件物品i 的重量为wi ,价值为pi 。对于可行的背包装载,背包中物品的总重量不能超过背包的容量,最佳装载是指所装入的物品价值最高。 输入: 多个测例,每个测例的输入占三行。第一行两个整数:n(n