image.png

思路

麻麻。。我学会套模板了,,于是我都AC了
言归正传,这道题求的是排列数,所以注意下外层循环背包,内层循环物品

  1. var combinationSum4 = function(nums, target) {
  2. let dp =new Array(target+1).fill(0)
  3. dp[0] =1
  4. for(let j=0;j<=target;j++){
  5. for(let i=0;i<nums.length;i++){
  6. if(j>=nums[i]) dp[j]+=dp[j-nums[i]]
  7. }
  8. }
  9. return dp[target]
  10. };