牛客295317444号

分类

题解(8)

/ 注册

全部文章（共1篇）

题解 | #有多少个不同的二叉搜索树#

丛1～n的二叉搜索树个数=n个节点不同的二叉树个数状态转移方程：i个节点的树个数=j个节点左子树个数*i-1-j个节点右子树个数 dp[i]+=dp[j]*dp[i-j-1]; 出口：0个节点（空节点）、1个节点的二叉树个数都为1 ">using namespace std; int ...

C++ 动态规划

2022-03-18

3 402