部分背包问题（贪心算法）

部分背包问题是基于贪心法的基本思想。

何谓贪心法，只要你够贪心，就能领略贪心算法之精髓。

部分背包问题和0/1背包问题的区别就是：部分背包问题中的单个物品，可以取一部分装入背包。而0/1背包问题则是要么全部拿走，要么一无所有（这里引用了LOL卡牌大师的台词）。 那么作为一个so greed的你，肯定应该知道按照什么顺序拿物品的把。没错，看着值钱的先抢！ 这里所说的值钱，指的是单位重量所产生的价值越大（即value/weight的比值越大）。那么问题很简单咯~，把"值钱"的东西排在前面，每次拿抢的时候，问问看背包君够不够承受得住，承受的了，就全部抢过来。承受不住，那么只能按照所能承受的重量，取物品的一部分了。当然价值也得按照比例来哦~
 

/************************************************************************
*
* 文件名：背包问题.cpp
*
* 文件描述：要求用贪心算法去解决背包问题，这种类型的背包问题比0-1背包问题好解决，一般只需要
*           用价值除以重量然后按照从大到小的顺序依次装入就行了直至背包装满。
*
* 创建人：  fdk

* 时  间：  2018-11-08
*
* 版本号：1.0
*
* 修改记录：
*
************************************************************************/

#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include

测试用例：

30 6

10  12
9    9
11  7
12  9
7    8
3    4

输出结果：

参考博客：https://blog.csdn.net/mll1208596630/article/details/50358286