摘要：
1 动态规划的概念： 把问题转变成状态（计算机的本质就是一个状态机，内存里的各种数据构成了当前的状态，CPU只能利用当前的状态去计算下一个状态），并且将状态作为缓存进行存储，当求第 i 个阶段的最优解时，可由前 i-1 个阶段的最优解得到。动态规划的方程是： 2 动态规划的理解： 先“记忆”之前的某 阅读全文
摘要：
1.定义： b树是为了硬盘快速读取数据而设计的一种多路查找树。目前大多数数据库及文件索引，都是采用b树来储存实现的。一颗m阶B树满足如下性质： （1）树中每个节点至多有m颗子树，至少有ceil(m/2)颗子树 （2）树根节点至少有2颗子树 （3）所有叶节点都在同一层 （4）每个节点包括的数据形式是： 阅读全文