目录
- 题目分析:
- 状态表示:
- 状态转移方程:
- 初始化+填表顺序+返回值:
- 代码呈现:
题目分析:

状态表示:

状态转移方程:

初始化+填表顺序+返回值:

代码呈现:
class Solution {public int combinationSum4(int[] nums, int target) {int[] dp = new int[target+1];dp[0] = 1;for(int i = 1; i <= target; i++)for(int x : nums){if(i >= x)dp[i] += dp[i-x]; }return dp[target]; }
}