代码随想录 文章来源地址https://www.toymoban.com/news/detail-816371.html
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];
}
}
文章来源:https://www.toymoban.com/news/detail-816371.html
到了这里,关于LC377. 组合总和 Ⅳ的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!