力扣刷题记录104.1-----377. 组合总和 Ⅳ

---

一、题目

二、代码

class Solution 
{
public:  
    //        物品在外层循环等于固定顺序  是组合    核心:固定元素顺序
    //        背包大小在外层是完整的集合  排序           元素顺序不固定

    int combinationSum4(vector<int>& nums, int target) 
    {
       int i,j;
       int return_int=0;

       vector<int> dp(target+1,0);
       dp[0]=1;

       for(i=0;i<=target;i++)
       {
           for(j=0;j<nums.size();j++)
           {
               if(i>=nums[j]&&INT_MAX-dp[i]>=dp[i-nums[j]] )
               dp[i]=dp[i]+dp[i-nums[j]];
           }
       }
    
       
       return_int=dp[target];

       return return_int;
    }
};

三、运行结果