第1章 绪论

1.1什么是算法

1.2算法的时间复杂度

1.3算法时间复杂度分析示例

1.4 PKU OpenJudge在线评测系统

1.5本章小结

第2章 简单计算与模拟

2.1基本思想

2.2例题：鸡兔同笼（POJ 3237）

2.3例题：校门外的树（POJ 2808）

2.4例题：装箱问题（POJ 1017）

2.5例题：约瑟夫问题（POJ 2746）

2.6例题：显示器（POJ 2745）

2.7例题：排列（POJ 1833）

2.8本章小结

2.9练习题

习题2-1：与7无关的数（POJ 2701）

习题2-2：细菌繁殖（POJ 2712）

习题2-3：判断闰年（POJ 2733）

习题2-4：求一元二次方程的根（POJ 2707）

习题2-5：合唱队形（POJ 2711）

第3章 枚举

3.1基本思想

3.2例题：假币问题（POJ 2692）

3.3例题：生理周期（POJ 4148）

3.4例题：完美立方（POJ 2810）

3.5例题：熄灯问题（POJ 2811）

3.6例题：讨厌的青蛙（POJ 2812）

3.7本章小结

3.8练习题

习题3-1：数字三元组（POJ 4146）

习题3-2：质数的和与积（POJ 4138）

习题3-3：不定方程求解（POJ 4139）

习题3-4：砝码称重（POJ 4141）

习题3-5：垃圾炸弹（POJ 4133）

第4章 递归

4.1基本思想

4.2例题：汉诺塔问题

4.3例题：小游戏（POJ 2802）

4.4例题：棋盘分割（POJ 1191）

4.5例题：八皇后问题（POJ 2754）

4.6例题：文件结构“图”（POJ 2775）

4.7例题：算24（POJ 2787）

4.8例题：汉诺塔问题利用栈替代递归的解法

4.9本章小结

4.10练习题

习题4-1：斐波那契数列（POJ 2753）

习题4-2：求最大公约数问题（POJ 3248）

习题4-3：分解因数（POJ 2749）

习题4-4：逆波兰表达式（POJ 2694）

习题4-5：括号匹配问题（POJ 3704）

第5章 二分查找

5.1基本思想

5.2例题：方程求解（POJ 4140）

5.3例题：在线翻译（POJ 2503）

5.4例题：快速找到和为零的四个数（POJ 3441）

5.5例题：疯牛（POJ 2456）

5.6例题：弯曲的木杆（POJ 1905）

5.7例题：放弃考试（POJ 4145）

5.8本章小结

5.9练习题

习题5-1：查找最接近的元素（POJ 4134）

习题5-2：二分法求函数的零点（POJ 4142）

习题5-3：和为给定数（POJ 4143）

习题5-4：月度开销（POJ 4135）

习题5-5：矩形分割（POJ 4136）

第6章 贪心算法

6.1基本思想

6.2例题：圣诞老人的礼物（POJ 4110）

6.3例题：电池的寿命（POJ 3468）

6.4例题：建立雷达（POJ 1328）

6.5例题：田忌赛马（POJ 2287）

6.6例题：钓鱼（POJ 1042）

6.7例题：畜栏保留问题（POJ 4144）

6.8本章小结

6.9练习题

习题6-1：金银岛（POJ 2795）

习题6-2：最短前缀（POJ 2797）

习题6-3：书架（POJ 3406）

习题6-4：最小新整数（POJ 4137）

习题6-5：拼点游戏（POJ 4005）

第7章 动态规划

7.1基本思想

7.2动态规划解题的一般思路

7.3例题：最长上升子序列（POJ 2533）

7.4例题：最长公共子序列（POJ 1458）

7.5例题：Charm Bracelet（POJ 4131）

7.6例题：滑雪（POJ 1088）

7.7例题：灌溉草场（POJ 2373）

7.8例题：方盒游戏（POJ 1390）

7.9例题：美妙栅栏（POJ 1037）

7.10本章小结

7.11练习题

习题7-1：简单的整数划分问题（POJ 4117）

习题7-2：开餐馆（POJ 4118）

习题7-3：复杂的整数划分问题（POJ 4119）

习题7-4：硬币（POJ 4120）

习题7-5：宠物小精灵之收服（POJ 4102）

习题7-6：股票买卖（POJ 4121）

习题7-7：切割回文（POJ 4122）

第8章 深度优先搜索

8.1基本思想

8.2例题：城堡问题（POJ 2815）

8.3例题：ROADS（POJ 1724）

8.4例题：生日蛋糕（POJ 1190）

8.5例题：Sticks（POJ 1011）

8.6本章小结

8.7练习题

习题8-1：踩方格（POJ 4103）

习题8-2：棋盘问题（POJ 1321）

习题8-3：马走日（POJ 4123）

习题8-4：海贼王之伟大航路（POJ 4124）

习题8-5： DNA（POJ4126）

第9章 广度优先搜索

9.1基本思想

9.2例题：Catch That Cow （POJ 4001）

9.3例题：拯救行动（POJ 4116）

9.4例题：鸣人和佐助（POJ 4115）

9.5例题：八数码（POJ 1077）

9.6双向广度优先搜索

9.7本章小结

9.8练习题

习题9-1：迷宫问题（POJ 4127）

习题9-2：单词序列（POJ 4128）

习题9-3：变换的迷宫（POJ 4129）

习题9-4：Flip Game（POJ 1753）

习题9-5：Saving Tang Monk（POJ 4130）

习题9-6：Jack and Jill（POJ 1729）