思路
麻麻。。我学会套模板了,,于是我都AC了
言归正传,这道题求的是排列数,所以注意下外层循环背包,内层循环物品
var combinationSum4 = function(nums, target) {
let dp =new Array(target+1).fill(0)
dp[0] =1
for(let j=0;j<=target;j++){
for(let i=0;i<nums.length;i++){
if(j>=nums[i]) dp[j]+=dp[j-nums[i]]
}
}
return dp[target]
};