一、问题背景:动态规划中的最优二叉搜索树问题 《算法导论》第25章聚焦动态规划,25.2节通过”最优二叉搜索树”问题(Optimal BST)展示如何将复杂问题分解为子问题。第8题要求实现一个算法,给定键值概率分布(p_1,……