解题步骤:
参考代码:
cpp
class Solution {
public:
int combinationSum4(vector<int>& nums, int target) {
int n=nums.size();
vector<double> dp(target+1);
//初始化
dp[0]=1;
//填表
for(int i=1;i<=target;i++)
{
for(int j=0;j<n;j++)
{
//填表
if(i>=nums[j])
{
dp[i]+=dp[i-nums[j]];
}
}
}
//返回值
return dp[target];
}
};
你学会了吗???