代码随想录：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];}
};