笔试面试 途小虎有很多线下轮胎仓库,设仓库库容为M (货物空间),为更多的赚取利润,采购需要从商品列表中,判断哪些商品采购能够满足利润最大化。对于一个商品我们假设有两个属性,所占空间m ,以及预期收益p ,其中,1 <= m <= 200, 1 <= p <= 100, 。 如果给出一个仓库容量 , 以及商品列表 , 请给出算法提示采购最佳的采购方案 ; 输入 : 商品数量 : N , 仓库容量 : M 商品 -1 所占空间 m , 商品 -1 预期利润p , ……… 商品 -n 所占空间 m , 商品 -n 预期利润p , 例如 : 结果:27 输入参数不符合题干要求的情况下,请返回-1;