最近在恶补背包，背包九讲写的真的是太牛了！！ 现在的问题是给出存钱罐的容量，给出n种钱币的面值和重量 问你把存钱罐放满时对应钱币总和是多少？ 若不可能输出impossible 现在我们把问题拆分开分析 1、先处理完全背包 dp[i][j]的含义是：前i个物品放在容积为j的背包所对应的最大值 完全背包的状态方程是：dp[i][j] = max{ dp[i-1][j], dp[i][j-