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

最新推荐文章于 2024-08-14 11:22:43 发布

@白圭

最新推荐文章于 2024-08-14 11:22:43 发布

阅读量80

点赞数

分类专栏： # 力扣习题记录册__C++__代码随想录

本文链接：https://blog.csdn.net/taiyuezyh/article/details/127796437

版权

leetcode 算法动态规划

力扣习题记录册__C++__代码随想录专栏收录该内容

174 篇文章 0 订阅

订阅专栏

一、题目

在这里插入图片描述

二、代码

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;
    }
};