NYOJ-106 简单背包问题

首先观察题目，n表示输入数据的个数，s表示物品个数，m表示背包容重量，v表示物品单位重量的价值，w表示单个物品的总重量，物品可以分割，并且每个物品只可以拿一次，要求输出在满足包容重量的前提下包内物品价值和的最大值 分析：定义一个表示物品的结构体，属性有单位价值和重量，将每个物品按照单位价值来进行排序，要满足价值和最大的条件的话，那我们的背包就要先从单位价值最大的开始装起，直到背包满 代码如下：

>>阅读原文<<