摘要：
矩阵链乘问题 应用动态规划 给定n个矩阵的序列Ai ， 计算A1 A2 A3 ...An. 矩阵乘法满足结合律，乘法的计算顺序不同，需要计算的次数就不同， 假设A1是p q的矩阵A2是q r的矩阵，那么计算A1 A2的结果需要计算p q r次 计算A1 A2 A3 A1(10 100) A2(100 阅读全文
摘要：
归并排序 应用分治法的典型 O(nlogn)时间复杂度排序. 每次将序列分成两部分,对两部分 分别递归排序 将得到的结果合并,得到结果 归并排序主要内容在分和合并,合并后就已经是有序序列,所以不用治 合并: 最简单的想法是原序列的一个copy , 排序后赋值给元序列,这会付出额外的空间开销,而且重复 阅读全文