摘要：
0-1背包问题、最大连续子数组问题、最长公共子序列、最长公共子串、最小编辑距离、钢条切割、矩阵链乘 0-1背包问题、最大连续子数组问题、最长公共子序列、最长公共子串、最小编辑距离、钢条切割、矩阵链乘 动态规划问题的一般步骤： 给出问题的表示，明确子问题 分析最优结构，构造递推公式 确定计算顺序，依次 阅读全文
摘要：
侧重于分解：快速排序、次序选择 侧重于合并：归并排序、逆序计数、最大子数组 最大子数组问题 GetAcross(A, left, mid, right) { // mid左边 s_left = -INF, sum = 0; for(i=mid to left) { sum += A[i]; if ( 阅读全文