代码随想录：377. 组合总和 Ⅳ

377. 组合总和 Ⅳ

这个题是求排列数量，（1，5）和（5，1）不一样，与组合数不同。

所以我们先遍历容量再遍历物品即可，而求组合数正好相反。

这里有可能中间计算数值略大，所以我们用unsigned int来开dp数组

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

    return dp[target];
    }
};