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