摘要：
B树 n节点的B树高度为O(lgn) 每个节点:n[x]当前节点内关键字数， n[x]个关键字本身，非降序排列； leaf[x],x为叶子则为true； n[x]+1个子女指针，叶节点指针域为空 关键字对子树进行划分分割 叶节点具有相同深度，即树高 每个节点包含关键字字数有上界，即B树的最小度数t 阅读全文
摘要：
以下为个人翻译方便理解 编辑距离问题是一个经典的动态规划问题。首先定义dp[i][j表示word1[0..i 1]到word2[0..j 1]的最小操作数（即编辑距离）。 状态转换方程有两种情况：边界情况和一般情况，以上表示中 i和j均从1开始（注释：即至少一个字符的字符串向一个字符的字符串转换，0 阅读全文
摘要：
动态规划 步骤 描述最优解的结构 递归以求最优解的值 自底向上的计算最优解 由计算结果构造最优解 装配线调度 最快路线的结构 一个问题额最优解包含了子问题的一个最优解：即最优子结构 递归解 矩阵链乘 动态规划 最优子结构：问题的最优解包含了子问题的最优解，即具有最优子结构 剪切发证明子问题的最优解课 阅读全文