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];
}
本文章为转载内容，我们尊重原作者对文章享有的著作权。如有内容错误或侵权问题，欢迎原作者联系我们进行内容更正或删除文章。
