本文共 641 字，大约阅读时间需要 2 分钟。

1. 题目

给定一个由正整数组成且不存在重复数字的数组，找出和为给定目标正整数的组合的个数。

示例:nums = [1, 2, 3]target = 4所有可能的组合为：(1, 1, 1, 1)(1, 1, 2)(1, 2, 1)(1, 3)(2, 1, 1)(2, 2)(3, 1)

请注意，顺序不同的序列被视作不同的组合。

来源：力扣（LeetCode）

2. DP解题

类似于的变种

class Solution {
   public:    int combinationSum4(vector
   
    & nums, int target) {
           vector
    
      dp(target+1, 0);        int i, j;        dp[0] = 1;        for(i = 1; i <= target; i++)        {
           	for(j = 0; j < nums.size(); j++)        	{
           		if(i >= nums[j])        			dp[i] += dp[i-nums[j]];        	}        }        return dp[target];    }};
    
   

转载地址：https://michael.blog.csdn.net/article/details/101388583 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！