Update 0377.组合总和Ⅳ.md

This commit is contained in:
nanhuaibeian
2021-05-12 20:57:43 +08:00
committed by GitHub
parent fdb9785e44
commit 6c40ec595a

View File

@ -147,7 +147,23 @@ C++测试用例有超过两个树相加超过int的数据所以需要在if里
Java
```Java
class Solution {
public int combinationSum4(int[] nums, int target) {
int[] dp = new int[target + 1];
dp[0] = 1;
for (int i = 0; i <= target; i++) {
for (int j = 0; j < nums.length; j++) {
if (i >= nums[j]) {
dp[i] += dp[i - nums[j]];
}
}
}
return dp[target];
}
}
```
Python