摘要：
"POJ1276" 题目 多重背包模板题，给定背包容量$V$，给定$N$种物品，每种物品的个数$n_i$、体积$v_i$和重量$w_i$已知，求背包能装下的物品的最大重量。对应本题就是，给定提款的金额cash，给定$N$种钱币，每种钱币的个数为$n_i$、面额$D_i$已知，求能兑换的钱币的最大值。 阅读全文
摘要：
"POJ1837" 题目 大意是有一个“特殊”的天平，天平在不同位置分布着C($2\le C\le 20$)个挂钩，挂钩的位置坐标从 15到+15（ 代表左臂，+代表右臂）。你有G($2\le G\le 20$)个砝码，砝码质量从1到25。问给定C个挂钩的位置坐标，G个砝码的质量，你有多少种悬挂方式 阅读全文