第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)

     

posted @ 2018-03-24 13:55  RunningYY  阅读(202)  评论(0编辑  收藏  举报