文件名称：算法分析与设计 0-1背包问题
文件大小：1.42MB
文件格式：RAR
更新时间：2016-06-22 12:05:56
算法分析 0-1背包 贪心算法 递归求解 动态规划
问题可以描述为：给定一组共 n 个物品，每种物品都有自己的重量 wi, i=1~n 和价值 vi, i=1~n，在限定的总重量（背包的容量 C）内，如何选择才能使得选择物品的总价值之和最高。选择最优的物品子集放置于给定背包中，最优子集对应 n 元解向量(x1,…xn), 为方便调试，采用文件输入，标准输出（或文件输出也可）的形式。数据输入的格式如下：每组测试数据 包含 n+1 行，第 1 行为 C 和 n，表示背包容量为 C 且有 n 个物品，接下来 n 行为这 n 个物品的重量 wi 和价值vi。背包容量和物品重量都为整数。n, C , wi, vi 范围如上所述。 输出两行。第一行为所选物品的最大价值之和，第二行后为装入背包的物品所对应的 n 元最优解向量(x1,…xn), xi∈{0 或1}，每行以"i xi"形式输出。
【文件预览】：
201030690202蔡曼佳 201030690115王自醒 201030690119许大同
----0_1蛮力算法()
--------0_1q.cbp(1KB)
--------bin()
--------obj()
--------0_1q.layout(242B)
--------0_1蛮力算法.cpp(2KB)
--------0_1q.depend(282B)
----算法设计与分析 综合设计性实验(实验报告的要求).pdf(178KB)
----0_1贪心算法()
--------bin()
--------0_1贪心算法.cpp(2KB)
--------obj()
--------0_1.layout(242B)
--------0_1.cbp(1KB)
----201030690115王自醒201030690119许大同201030690202蔡曼佳 源代码()
--------0_1贪心算法.cpp(2KB)
--------01dp背包.cpp(2KB)
--------exe执行文件()
--------0-1背包回溯法.cpp(2KB)
--------ant.cpp(4KB)
--------01背包递归法.cpp(1KB)
--------0_1蛮力算法.cpp(2KB)
--------测试数据()
----201030690115王自醒201030690119许大同201030690202蔡曼佳 实验报告.doc(555KB)