背包问题——贪心法

注意：在计算前，物品已按照单位重量价值进行降序排序。使用函数sort（）；

另外注意：和0/1背包问题的区别，在背包问题中，可以讲某种物品的一部分装入背包中，但是不能重复装入。

解：
物品1 重量2 价值10
物品2 重量3 价值5
物品3 重量5 价值15
物品4 重量7 价值17
物品5 重量1 价值6
物品6 重量4 价值18
物品7 重量1 价值3

通过算出单位重量价值分别为：5；5/3；3；1；6；4.5；3
且背包容量为15
首先先放入：物品5 背包容量：14 总价值 ：6
放入：物品1 背包容量：12 总价值 ：16
放入：物品6 背包容量：8 总价值 ：34
放入：物品3 背包容量：3 总价值 ：49
放入：物品7 背包容量：2 总价值 ：52
放入：物品2 背包容量：0 总价值 ：52+（2/3）*5 约等于55.34

输入：
2 10
3 5
5 15
7 7
1 6
4 18
1 3

#include <iostream>
#include <algorithm>
using namespace std;
int sum=0;
struct bag
{
    int weight;//总重量
    int value;//总价值