一、问题背景与核心考点解析 《算法导论》25.3节聚焦动态规划中的”最优二叉搜索树”问题，第3题要求证明：给定有序键值序列(k_1 < k_2 < … < k_n)和对应的概率分布(p_1, p_2, …, p_n)（搜索概率）及(q_0, ……
