一、问题背景与核心考点 《算法导论》25.3节聚焦动态规划中的”最优二叉搜索树”问题,第二题要求证明:当元素概率分布满足单调性时,最优二叉搜索树的构造存在特定递推规律。该问题综合考察对动态规划状态转移方程……