摘要：
算法14 B树 更详细的讲解见http://www.xuebuyuan.com/509072.html 一棵m阶的B 树 (m叉树)的特性，如下： （1）树中每个结点含有最多含有个孩子，即m满足：ceil(m/2)-1<=n<=m-1。 （2）除根结点和叶子结点外，其它每个结点至少有[ceil(m 阅读全文
摘要：
算法13 动态规划矩阵链乘法 矩阵链乘法是动态规划里面使用到的一个例子 1 两个矩阵的计算 那么对于一个矩阵的乘法，首先如果是两个矩阵的乘法，那么如何实现呢？ 注意到我们使用二维数组表示矩阵，但是二维数组不能作为函数的返回值。具体实现如下 1 #include <stdio.h> 2 #includ 阅读全文