部分背包问题-贪心算法(java实现)
public class franctionalKnapsack {
public static class Goods{
String name;
int weight;
int value;
float valuePerWeight;
//每一个物品都拥有质量和体积等属性,为了方便调用写一个构造器
public Goods(String name, int weight, int value) {
.
原创
2021-06-13 16:08:46 ·
1032 阅读 ·
0 评论