Hailin

摘要： 先来看直线的： N堆石子摆成一条线。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的代价。计算将N堆石子合并成一堆的最小代价。 例如： 1 2 3 4，有不少合并方法 1 2 3 4 => 3 3 4(3) => 6 4(9) => 10(1 阅读全文

摘要： 多重背包类似于完全背包，只是每个物品可以选取的数目已经告诉我们了，做题的思路和完全背包几乎一样。 对于二维数组的做法，我们只要对k多做一个k<=c[i]的限制即可，c[i]是第i件物品最多能选用的次数。 看题： 急！灾区的食物依然短缺！为了挽救灾区同胞的生命，心系灾区同胞的你准备自己采购一些粮食支援 阅读全文