第1章算法引论111算法与程序112表达算法的抽象机制113描述算法314算法复杂性分析13小结16习题17第2章递归与分治策略1921递归的概念1922分治法的基本思想2623二分搜索技术2724大整数的乘法2825Strasse
矩阵乘法3026棋盘覆盖3227合并排序3428快速排序3729线性时间选择39210最接近点对问题43211循环赛日程表53小结54习题54第3章动态规划6131矩阵连乘问题62目录算法设计与分析第2版32动态规划算法的基本要素6733最长公共子序列7134凸多边形最优三角剖分7535多边形游戏7936图像压缩8237电路布线8538流水作业调度883901背包问题92310最优二叉搜索树98小结101习题102第4章贪心算法10741活动安排问题10742贪心算法的基本要素110421贪心选择性质111422最优子结构性质111423贪心算法与动态规划算法的差异11143最优装载11444哈夫曼编码116441前缀码117442构造哈夫曼编码117443哈夫曼算法的正确性119
f45单源最短路径121451算法基本思想121452算法的正确性和计算复杂性12346最小生成树125461最小生成树性质125462Prim算法126463Krus1al算法12847多机调度问题13048贪心算法的理论基础133481拟阵133482带权拟阵的贪心算法134483任务时间表问题137小结141习题141第5章回溯法14651回溯法的算法框架146511问题的解空间146512回溯法的基本思想147513递归回溯149514迭代回溯150515子集树与排列树15152装载问题15253批处理作业调度16054符号三角形问题16255
后问题1655601背包问题16857最大团问题17158图的m着色问题17459旅行售货员问题177510圆排列问题179511电路板排列问题181512连续邮资问题185513回溯法的效率分析187小结190习题191第6章分支限界法19561分支限界法的基本思想19562单源最短路径问题19863装载问题20264布线问题2116501背包问题21666最大团问题22267旅行售货员问题22568电路板排列问题229
f69批处理作业调度232小结237习题238第7章概率算法24071随机数24172数值概率算法244721用随机投点法计算π值244722计算定积分245723解非线性方程组24773舍伍德算法250731线性时间选择算法250732跳跃表25274拉斯维加斯算法259741
后问题260742整数因子分解26475蒙特卡罗算法266751蒙特卡罗算法的基本思想266752主元素问题268753素数测试270小结273习题273第8章NP完全性理论27881计算模型279811随机存取机RAM279812随机存r