1、深度优先搜索DFS（Depth-First Search）

1.描述：深度优先搜索从某个状态开始，不断的转移直到无法转移，然后回退到前一步的状态，继续转移到其他状态，如此不断重复，直到找到最终的解。
2.特点：DFS遍历所有可以到达的状态，由此可以对所有的状态进行操作或者列举出所有状态。
3.实现：常采用递归函数。
4.例题一（挑程P30：部分和问题）：给定整数a1,a2,…,an，判断是否可以从中选出若干数，使它们的和恰好为k。
5.例题二（挑程P32：Lake Counting，POJ 2386）：有一个大小为N*M的园子，雨后积起了水。八连通的积水被认为是连接在一起的。请求出园子里总共有多少水洼？
6.例题三（Red and Black，POJ 1979）：W列H行的瓷砖，瓷砖颜色为红色或黑色。一个男人站在某一块黑色瓷砖上，他可以在四个相邻的瓷砖上移动，但只能在黑色瓷砖是移动，计算他可以到达黑色瓷砖的数量是多少？
7.例题四（Property Distribution，AOJ 0118）：H行W列的矩形果园里有苹果、梨、蜜柑三种果树， 相邻（上下左右）的同种果树属于同一个区域，给出果园的果树分布，求总共有多少个区域？
8.例题五（Ball，AOJ 0033）：标号1-10的球乱序排列，按排列依次落入两个装置的其中一个，是否能满足落入后两个装置的球的标号都是由小到大的顺序？
9.例题六（Curling 2.0，POJ 3009）：S为起点，可以朝上下左右四个方向移动，朝一个方向移动时（1）直到碰到障碍物才会停，停在障碍物前，障碍物消失（2）移动出棋盘游戏失败，试求最少几步可移动到终点G？