一、问题背景与算法核心 《算法导论》25.3节聚焦动态规划中的”最优二叉搜索树”问题，第6题要求设计算法计算给定键值概率分布下的最小期望搜索代价。该问题本质是通过填充动态规划表e[i,j]（区间[i,j]内最优树的期……
