写出最优二叉搜索树问题的动态规划算法（设函数名binarysearchtree））。

某一问题可用动态规划算法求解的显著特征是（）。 下列是动态规划算法基本步骤的是（） 一个问题可用动态规划算法或贪心算法求解的关键特征是问题的（ ）。 二叉搜索树一定是满二叉树 下面哪项是动态规划算法基本要素之一（） 中国大学MOOC: 重叠子问题保证了动态规划算法的正确性 动态规划算法的两个基本要素是（）和（）。 以下关于二叉排序树（或二叉查找树、二叉搜索树）的叙述中，正确的是（　　）。 最佳二叉搜索树是______。 0-1背包问题的回溯算法所需的计算时间为（），用动态规划算法所需的计算时间为（）。 折半查找、合并排序、二叉树遍历等算法中均采用了动态规划策略（） ●最佳二叉搜索树是 (36) 。 在叶子数目和权值相同的所有二叉树中，最优二叉树一定是完全二叉树。 动态规划算法把原问题分为交叉的子问题，解决子问题，记录子问题的解，合并为原问题的解（） 在叶子数目和权值相同的所有二叉树中,最优二叉树一定是完全二叉树,该说法 设计算法判定一棵二叉树是否为二叉排序树。 能够使用动态规划算法来求解的问题通常需要具备两个重要的性质，它们分别是（） 折半搜索与二叉搜索树的时间性能()。 广度优先搜索算法中，OPEN表的数据结构实际是一个二叉树，深度优先搜索算法中，OPEN表的数据结构实际是一个二叉表。 动态规划算法有一个变形方法__。这种方法不同于动态规划算法“自底向上”的填充方向，而是“自顶向下”的递归方向，为每个解过的子问题建立了备忘录以备需要时查看，同样也可以避免相同子问题的重复求解