leetcode：377. 组合总和 Ⅳ[完全背包]

学习要点

1. 完全背包排列问题
2. 区别完全背包排列和组合
3. 组合问题都好说，二维数组和一维数组都可以。排列问题最好使用一维数组

题目链接

        377. 组合总和 Ⅳ - 力扣（LeetCode）

题目描述

解法：完全背包

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