摘要：算法导论读书笔记（19）目录最优二叉搜索树步骤1：一棵最优二叉查找树的结构步骤2：一个递归解步骤3：计算一棵最优二叉查找树的期望搜索代价最优二叉搜索树最优二叉搜索树 （optimal binary search tree）问题的形式化定义如下：给定一个由 n 个互异的关键字组成的序列 K = ，且关... 阅读全文

摘要：算法导论读书笔记（18）目录最长公共子序列步骤1：描述最长公共子序列的特征步骤2：一个递归解步骤3：计算LCS的长度步骤4：构造LCSLCS问题的简单Java实现最长公共子序列某给定序列的子序列，就是将给定序列中零个或多个元素去掉后得到的结果。其形式化定义如下：给定一个序列 X = ，另一个序列 Z... 阅读全文

摘要：算法导论读书笔记（17）目录动态规划概述钢条切割自顶向下的递归实现使用动态规划解决钢条切割问题子问题图重构解钢条切割问题的简单Java实现动态规划概述和分治法一样， 动态规划 （dynamic programming）是通过组合子问题的解而解决整个问题的。分治法是将问题划分成一些独立的子问题，递归地... 阅读全文