一、问题背景与核心挑战 《算法导论》25.2节聚焦动态规划中的“最优二叉搜索树”问题，习题6要求证明：给定有序键值集合$K={k_1,k_2,…,k_n}$及概率分布$p_i$（键被搜索的概率）和$q_i$（未命中键的搜索概率），最优……
