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

状态表示:

状态转移方程:

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

代码呈现:
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];
}
}