不同的二叉搜索树——动态规划

文章目录
题目：不同的二叉搜索树解法：动态规划

题目：不同的二叉搜索树
给你一个整数 n ，求恰由 n 个节点组成且节点值从 1 到 n 互不相同的 二叉搜索树 有多少种？返回满足题意的二叉搜索树的种数。
解法：动态规划
定义dp数组为长度为n的数组可以组合成的不同二叉搜索树的数量。f(i,n)为长度为n的数组选取i为根节点可以组合成的不同二叉搜索树的数量。则

f

(

i

,

n

)

=

不同的二叉搜索树——动态规划最先出现在Python成神之路。