组合总和IV(力扣---动态规划)
那么如果nums数组种含有元素1,则有 [ [1,1,1]+1, [1, 2]+1, [2,1]+1, [3]+1 ]我们再举一个例子dp[2] 有[[1,1],[2]]如果nums数组种有2那么就一定可以凑成dp[4]dp[3] 有 [ [1,1,1], [1, 2], [2,1], [3] ]这些方法。dp[2] = 是否存在dp[1]+1,dp[0]+2 都存在 ,则dp[2]=2。所以可以归纳出dp[4]=dp[3]+dp[2]+dp[1]+dp[0]因为[[1,1]+2,[2]+2]