文件名称:用贪心策略解决背包问题
文件大小:6KB
文件格式:RAR
更新时间:2013-05-07 13:23:56
贪心策略 背包问题
用贪心策略解决背包问题。现有载重为M公斤的背包和n种货物。第i种货物的重量为Wi,它的总价值为Pi,假定M、Wi、Pi均为整数。设计程序给出装货方法,使装入背包的货物总价值达到最大。
【文件预览】:
贪心算法.c
工程1.exe
文件名称:用贪心策略解决背包问题
文件大小:6KB
文件格式:RAR
更新时间:2013-05-07 13:23:56
贪心策略 背包问题
用贪心策略解决背包问题。现有载重为M公斤的背包和n种货物。第i种货物的重量为Wi,它的总价值为Pi,假定M、Wi、Pi均为整数。设计程序给出装货方法,使装入背包的货物总价值达到最大。