《算法竞赛入门经典》中的例题对应的OJ题号

6.4 图

6.4.2 走迷宫

http://poj.org/problem?id=3984

6.4.4 欧拉回路

http://t.cn/zTInBDX

第7章

7.4 回溯法

7.4.1 八皇后问题

http://poj.grids.cn/practice/2698/

7.5 隐式图搜索

7.5.3 八数码问题

http://poj.org/problem?id=1077

第8章 高效算法设计

8.4 贪心法

8.4.7 Huffman 编码

例题8-5 http://t.cn/zTInBDX

第9章 动态规划

9.1 数字三角形

例题 9-1 数字三角形 http://poj.org/problem?id=1163

9.2 DAG上的动态规划

例题9-2 嵌套矩形 http://acm.nyist.net/JudgeOnline/problem.php?pid=16

9.3 0-1背包问题

例题9-4 物品无限的背包问题 POJ 1384 Piggy-Bank
例题9-5 0-1背包问题 HDOJ 2602 Bone Collector

9.4 递归结构中的动态规划

例题9-6 最优矩阵链乘
UVa 348 Optimal Array Multiplication Sequence
ZOJ 1276 Optimal Array Multiplication Sequence