一、问题背景与核心挑战 《算法导论》25.3节聚焦动态规划中的”最优二叉搜索树”问题，要求在给定关键字概率分布的情况下，构造查询效率最高的二叉搜索树。该问题具有典型的动态规划特征：存在重叠子问题（不同子树……
