1.确定dp数组含义: dp[j] 表示 背包容量为j时 有dp[j]种组合方法。 2.确定状态转移公式: 这块是这道题的难点。 要一直重复告诉自己 dp[j]表示的是背包容量为j时有多少种组合方法。 这里我用一维数组来分析,脑子里要有二维和一维的区别。 在计算新的dp[j]的时候,肯定要继承上一个dp[j]的状态,这里我...