摘要：
这两道题都是多重背包的基础题，前面的安格题意是:给出每个物体的价值和物体的数量，如何分使得A,B所得价值最接近并且A的价值不能小于B,就类似于NYOJ上的那个邮票分你一半那个意思,只不过这里不是一个而是多个，所以多重背包前一个题是将总和的一半当作背包的容量来求，代码如下 1 #include 2 ... 阅读全文
摘要：
这道题属于简单的01背包，但是背包问题还算简单，就是前面的细节处理的时候要注意，题意大致说了三条限制吧1. 只有a, b, c 三种类型的发票可以报销，其它的一律不报销2. 物品单项的报销额不超过6003. 每个发票总额不超过1000有了这三个，还有一个要小心的就是报销额可以为浮点数，所以这里有个小... 阅读全文