摘要：
首先总的纲领就是最优决策原理：过程的最优决策序列具有如下性质：无论过程的初始状态和初始决策是什么，其余的决策都必须相对于初始决策所产生的状态构成一个最优决策序列。下面逐步的来讲解怎么样通过动态决策构建最优二分检索树，首先一步一步的来：前奏：二分检索树（Binary Search Tree）的定义：二分检索树是一棵二元树，它或者为空，或者其每个结点的数据元素都可以比较大小，且满足下面性质：（1）T的左子树中的所有元素都比根结点中的元素小。（2）T的右子树中的所有元素都比根结点中的元素大。（3）T的左子树和右子树也是二分检索树。注：Binary Search Tree要求树中的结点元素值互异。对于 阅读全文