【发布时间】：2015-12-05 01:09:54
【问题描述】：
我正在阅读关于
的最佳 BST 算法http://www.cs.yorku.ca/~andy/courses/3101/lecture-notes/OptBST.pdf
这里在第 3 页作者如下所述
更具体地说，我们从每个最小成本树开始归纳 其中恰好包含一个键，并通过构造 minimum 成本为 2、3、. 的树。 . . , n 个连续键。请注意，有 对于每个 d = 1，恰好 n - d +1 组 d 个连续键。 . . , n.因此，我们不考虑所有可能的具有 n 个节点的树 仅考虑 n 个（最小成本）树，每个树有 1 个节点，n -1（最小 成本）树，每棵树有 2 个节点，. . ., 1 个最小成本树，n 节点，即总共 n(n +1)/2 棵树。
上面的文字
- 作者所说的“恰好有 n - d +1 个组”是什么意思？
- 另一个问题，作者所说的 (n-1) 个具有 2 个节点的最小成本树，n-2 个具有 3 个节点的最小成本树是什么意思？
【问题讨论】：
标签： algorithm binary-search-tree