解题思路
之前一直以为这是背包问题,后来发现,这个是有顺序的,
而背包问题是无序的,但是我们也可以用dp分析法来分析。
相关代码文章来源地址https://www.toymoban.com/news/detail-849222.html
class Solution {
//f[j]构成不超过容量为j的种数
public int combinationSum4(int[] nums, int target) {
int f[] = new int[target+1];
f[0]=1;
for(int i=0;i<=target;i++){
for(int j=0;j<nums.length;j++)
if(i>=nums[j])
f[i]+=f[i-nums[j]];
}
return f[target];
}
}
文章来源:https://www.toymoban.com/news/detail-849222.html
到了这里,关于LeetCode 377. 组合总和 Ⅳ的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!