实验4:最优二叉查找树算法(动态规划) 实验目的:通过编程实现最优二叉查找树(搜索树)算法,增强对动态规划方法的进一步了解。 技术描述: 在最优化问题的求解过程中,通常会出现大量重复计算问题,当遇到此类问题的时候,如果我们又可以容易的找到它的最优子结构,那么就可以尝试使用动态规划方法求解,动态规划方法中可以使用自底向上法和自顶向下记录法两种方法来减少重复的运算量,从而达到提高运算效率的目的。 时间:100分钟实验内容: 编程用动态规划的自底向上的方法实现最优二叉查找树算法(要求粘贴