用贪心策略解决背包问题

时间:2013-05-07 13:23:56
【文件属性】:

文件名称:用贪心策略解决背包问题

文件大小:6KB

文件格式:RAR

更新时间:2013-05-07 13:23:56

贪心策略 背包问题

用贪心策略解决背包问题。现有载重为M公斤的背包和n种货物。第i种货物的重量为Wi,它的总价值为Pi,假定M、Wi、Pi均为整数。设计程序给出装货方法,使装入背包的货物总价值达到最大。


【文件预览】:
贪心算法.c
工程1.exe

网友评论

  • 代码有错误,不过可以自己动手改改。