377.组合总和 Ⅳ

呵呵，又是动态规划，啧啧啧，不会，题解没看懂；自己只能暴力跑点分；

给你一个由 不同 整数组成的数组 nums ，和一个目标整数 target 。请你从 nums 中找出并返回总和为 target 的元素组合的个数。

题目数据保证答案符合 32 位整数范围。

示例 1：

输入：nums = [1,2,3], target = 4 输出：7 　　解释： 所有可能的组合为： (1, 1, 1, 1) (1, 1, 2) (1, 2, 1) (1, 3) (2, 1, 1) (2, 2) (3, 1) 请注意，顺序不同的序列被视作不同的组合。

示例 2：

输入：nums = [9], target = 3 输出：0

int combinationSum4(int* nums, int numsSize, int target) {
    int dp[1005], i, j;
    memset(dp, 0, sizeof(dp));
    dp[0] = 1;
    for (i = 1; i <= target; i++) {
        for (j = 0; j < numsSize; j++) {
            if (nums[j] <= i && dp[i - nums[j]] < INT_MAX - dp[i]) {
                dp[i] += dp[i - nums[j]];
            }
        }
    }
    return dp[target];
}

标签：target,组合,nums,--,示例,int,4.24,LeetCode,dp
来源： https://www.cnblogs.com/rongrongrong/p/14697744.html