贪心法求解普通背包问题,度量标准为物品的价值与重量之比,物品排序按照价值与重量之比从大到小排序,计算最优解及解向量,Java代码如下:public class Knapsack { private int[] value; // 物品价值 private int[] weight; // 物品重量 private int capacity; // 背包容量 private int num; // 物品数量 private int[][] maxValue; // 用于记录每个状态下背包所装物品的最大价值 // 构造函数,n表示物品的数量,v[]和
普通背包问题的贪心法求解,写出度量标准及物品排序,计算最优解及解向量。给出java代码...
最新推荐文章于 2024-08-16 23:08:28 发布
![](https://img-home.csdnimg.cn/images/20240711042549.png)