image.png

    image.png
    image.png

    问题分析：解题框架是利用完全背包的解题框架，但是需要变换dp方程的求解顺序，同时需要强调利用完全背包的一维解法

    1. class Solution {
    2.     public int combinationSum4(int[] nums, int target) {
    3.         int[] dp = new int[target + 1];
    4.         int n = nums.length;
    5.         dp[0] = 1;
    7.         for(int i = 0; i <= target; i++){
    8.             for(int num : nums){
    9.                 if(i >= num){
    10.                     dp[i] += dp[i - num];
    11.                 }
    12.             }
    13.         }
    14.         return dp[target];
    15.     }
    16. }