一、问题背景与核心挑战 《算法导论》25.3节聚焦动态规划中的”最优二叉搜索树”问题,第2题要求证明:给定关键字概率分布时,存在唯一最优子结构,且可通过递归公式构建全局最优解。该问题涉及三重挑战: 数学证明……