1. 首页
  2. 移动开发
  3. 其他
  4. 01背包问题选择合适的物品时背包中价值最大

01背包问题选择合适的物品时背包中价值最大

上传者: 2019-07-20 01:16:14上传 JAVA文件 2.6KB 热度 47次
是0—1背包问题的算法实现,写的很详细,给定n种物品和一个背包,物品i的质量的Wi价值为vi背包容量为c,问应该如何选择装入背包的物品,使装入的背包中物品总价值最大。在选择装入背包的物品时,每种物品只有两种选择,即装入和不装入背包。不能将物品i装入背包多次,也不能只装入部分的物品,因此该物品成为背包问题
下载地址
用户评论
码姐姐匿名网友 2019-07-20 01:16:14

的确实现0—1背包问题的算法,而且详细。