1. 首页
  2. 编程语言
  3. Javascript
  4. 贪心算法设计技术的应用之背包问题

贪心算法设计技术的应用之背包问题

上传者: 2020-11-22 08:55:13上传 C文件 3.49KB 热度 21次
利用贪心策略解决背包问题。现有载重为M公斤的背包和n种货物。第i种货物的重量为Wi,它的总价值为Pi,假定M、Wi、Pi均为整数。设计程序给出装货方法,使装入背包的货物总价值达到最大。
下载地址
用户评论