本文介绍了一种利用动态规划思想计算不同形态的二叉搜索树数量的方法。通过递推公式 S(n)=S(0)*S(n-1)+S(1)*S(n-2)+...+S(n-1)*S(0)，可以高效地解决问题。
利用动态规划的思想
设S(n)为情况数
S(0) = S(1) = 1
S(2) = 2
S(3) = S(0)*S(2) + S(1)*S(1) + S(2)*S(0)
S(4) = S(0)*S(3) + S(1)*S(2) + S(2)*S(1) + S(3)*S(0)
其实就是S(n) = S(0)*S(n-1) + S(1) * S(n-2) + ... + S(n-1)*S(0)
PS：来自leedcode unique-binary-search-trees
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
