/*转载请注明出处：乄心-小黄豆http://blog.csdn.net/wuxinxiaohuangdou*/ 题目大意：一只老鼠要拿猫粮去各个仓库换豆子！ Input: M个猫粮，N个仓库。然后N行，每行第一个数为仓库的豆子数J[i]，第二个数为需要的猫粮F[i]。 Output::输出老鼠用猫粮能够换到的最大 豆子数！（可以在一个仓库取走a%（即一部分！）） 这题是 经典的部分背包

航电HDU1009—FatMouse’ Trade 我们先来分析问题，仓库有N房间，第i个房间有J[i]食物，要F[i]猫粮。他有M榜猫粮，有的不会全部进行交易，即用F[i]*a%猫粮换J[i]食物。现求最大换取食物量。输入M和N，左边是他有的食物量，右边是行数，每行左边是房间食物量，右是需要猫粮量。 那么如果刚开始我们使用数组去解决问题，你会发现需要好几个数组，后面解决的时候，很麻烦，对性价比

/*P1090 合并果子 题目描述 在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过 n-1n−1 次合并之后， 就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。 因为还要花大力气把这些果子搬回家，所以多多在合并