算法笔记——【动态规划】最优二叉搜索树问题.docx

. 0020 算法笔记动态规划最优二叉搜索树问题 1问题描速 设 S={x 1, x2, ,xn} 是一个有序集合且 x1, x2, ,xn 表示有序集 合的二叉搜索 利用二叉 的 点存 有序集中的元素而且具有性 存 于每个 点中的元素 x 大于其左子 中任一个 点中存 的元 素小于其右子 中任意 点中存 的元素 二叉 中的叶 点是形如 (xi , xi+1 ) 的开区 在表示 S 的二叉搜索 中