python贪心算法0-1背包问题_0-1背包问题-贪心算法

今天用贪心算法给出背包问题的一种解，虽然贪心算法不一定是最优解，但是在数据量极大时，贪心算法可以快速获得接近最优解的答案package test;

import java.util.ArrayList;

import java.util.Collections;

import java.util.Comparator;

import java.util.List;

/**

* Created by saishangmingzhu on 2018/11/26.

*/

public class Rucksack {

//【1】输入背包容量

//【2】输入物品体积及价值

public static void main(String[] arg) {

new Rucksack().greedy();

}

/**

* 贪心算法

*/

public void greedy(){

int rucksackV=10;

List goodsList=new ArrayList<>();

goodsList.add(new Goods("书",1,2));

goodsList.add(new Goods("足球",3,4));

goodsList.add(new Goods("大箱子",7,2));

goodsList.add(new Goods("macbook",3,6));

goodsList.add(new Goods("iphone",1,5));

goodsList.a