摘要：
01背包物品数量有限，每种物品只有取或不取两种状态。而完全背包物品数量无限，可以取同一件物品数量为0，1,2,3……题目描述：有N种物品和一个容量为V的背包，每种物品都有无限件可用。第i种物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大... 阅读全文
摘要：
给定一个时间上限和n个cd盘，每个cd有一个播放时间，要求出不超过时间上限的情况下最多的可以播放的时间以及使用的cd。难点在于，如何保存路径。例如输入：世界上限为5，一共有3个CD，每个CD播放时间分别：1分钟、3分钟、4分钟输出：最多可以播放的时间是第一个CD和第三个CD，播放时间为五分钟。分析如... 阅读全文