🟡 剑指 Offer II 104. 排列的数目

LeetCode 提示

题目难度 中等

原题链接 🔗 leetcode

题解1

这道题的题解真的是~ bravo!

这里能用dp的关键因素：1是不需要返回全排列；2是顺序不一样算不同的排列

class Solution {    public int combinationSum4(int[] nums, int target) {        int[] dp = new int[target+1];        dp[0] = 1;        for (int i=1; i<=target; i++) {            for (int num: nums) {                if (num <= i) {                    dp[i] += dp[i-num];                }            }        }
        return dp[target];    }}