一、问题背景与核心挑战 《算法导论》25.2节聚焦动态规划中的“最优二叉搜索树”问题（Optimal BST），第6题要求设计算法计算给定键值概率分布下的最小期望搜索成本。该问题需处理以下核心挑战： 子问题重叠性：需……
