题目:
给定一个由正整数组成且不存在重复数字的数组,找出和为给定目标正整数的组合的个数。
题解思路:
方法一:一维动态规划
函数代码:
class Solution {
public:
int combinationSum4(vector<int>& nums, int target) {
int n=nums.size();
vector<unsigned long long> dp(target+1,0);
dp[0]=1;
for(int i=0;i<=target;i++)
{
for(int j=0;j<nums.size();j++)
{
if(i>=nums[j])
{
dp[i]=dp[i]+dp[i-nums[j]];
}
}
}
return dp[target];
}
};