第2章 初出茅庐——初级篇
2.1 最基础的“穷竭搜索”
2.1.1 递归函数
阶乘递归程序
斐波那契数列递归程序
2.1.2 栈
栈的应用程序
2.1.3 队列
队列的应用程序
2.1.4 深度优先搜索(DFS)
例子1:部分和问题
108要用什么数据类型?
例子2:Lake Counting
2.1.5 宽度优先搜索(BFS)
例1:迷宫的最短路径
2.1.6 特殊状态的枚举
2.1.7 剪枝
2.2一往直前!贪心法
2.2.1 硬币问题
2.2.2 区间问题
2.2.3 字典序最小问题
2.2.4 其他例题
1.Saruman's Army(POJ3069)
2.Fence Repair(POJ3253)