1. 首页
  2. 移动开发
  3. 其他
  4. C语言实现01背包问题 简洁高效

C语言实现01背包问题 简洁高效

上传者: 2020-09-17 06:46:46上传 DOC文件 24.5KB 热度 21次
C语言实现01背包问题 简洁高效 代码都有注释 问题描述: 给定 n 件物品,物品的重量为 w[i],物品的价值为 c[i]。现挑选物品放入背包中,假定背包能承受的最大重量为 V,问应该如何选择装入背包中的物品,使得装入背包中物品的总价值最大?
用户评论