377. 组合总和 Ⅳ

377. 组合总和 Ⅳ

题目描述：

给你一个由 不同 整数组成的数组 nums ，和一个目标整数 target 。请你从 nums 中找出并返回总和为 target 的元素组合的个数。

题目数据保证答案符合 32 位整数范围。

解题思路：

解题代码：

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

96. 不同的二叉搜索树

96. 不同的二叉搜索树

题目描述：

给你一个整数 n ，求恰由 n 个节点组成且节点值从 1 到 n 互不相同的 二叉搜索树 有多少种？返回满足题意的二叉搜索树的种数。

解题思路：

 解题代码：

class Solution {
public:
    int numTrees(int n) {
        vector<int> dp(n + 1,0); // dp[i] 表⽰：当结点的数量为 i 个的时候，⼀共有多少颗 BST
        dp[0] = 1;                       // 空树也是⼀颗⼆叉搜索树
        for (int i = 1; i <= n; i++)     // 枚举结点的总数
            for (int j = 1; j <= i; j++) // 选择每⼀个根节点
                dp[i] += dp[j - 1] * dp[i - j]; // ⼆叉树总量累加在⼀起
        return dp[n];
    }
};