【动态规划初识】不同的二叉搜索树

每日一道算法题之不同二叉搜索树个数

  • 一、题目描述
  • 二、思路
  • 三、C++代码

一、题目描述

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

C++程序要求输入输出格式如下:

示例1:
输入:3     
输出:5

示例1说明:(图片来源LeetCode)
【动态规划初识】不同的二叉搜索树_第1张图片

二、思路

  1.确定dp数组(dp table)以及下标的含义
  dp[

你可能感兴趣的:(算法,动态规划,算法,c++)