因为CSDN不能上传图片，故效果有所折扣
原文连接：http://blog.sina.com.cn/fulaoshi 第一种应用自然是走迷宫啦，上一章列出的代码是寻找一条有效的路径，深度优先也可以穷举出迷宫中所有的路径。只需要在每次找到迷宫出口时，不要结束程序，而继续回溯，就可以继续寻找其他走出迷宫的办法，直到变量step为0，程序退出。你可以记录每一种走法的路径长度（step），最后得到最优解。 这时就说到了深度优先的第二种应用：穷举。用例子说明：列出 A ~ F 这六个字母所能列出的所有组合（必须6位，不允许重复）。当然你可以用6重循环给出答案，但是随着字母数量增多，深度优先会是你的不二选择。 下面继续通过一些例子说明应用吧，著名的“八皇后问题”，“背包问题”（当然也都可以用其他算法），大家可以在百度上搜索这两个东东。 最后给出教科书上的定义：深度优先搜索算法是从初始状态出发，运用题目给出的条件、规则，按照深度优先搜索的顺序扩展所有可能情况，从中找出满足题意要求的解答。搜索回溯法是求解特殊型计数题或较复杂的枚举题中使用频率最高的一种算法。
原文连接：http://blog.sina.com.cn/fulaoshi 第一种应用自然是走迷宫啦，上一章列出的代码是寻找一条有效的路径，深度优先也可以穷举出迷宫中所有的路径。只需要在每次找到迷宫出口时，不要结束程序，而继续回溯，就可以继续寻找其他走出迷宫的办法，直到变量step为0，程序退出。你可以记录每一种走法的路径长度（step），最后得到最优解。 这时就说到了深度优先的第二种应用：穷举。用例子说明：列出 A ~ F 这六个字母所能列出的所有组合（必须6位，不允许重复）。当然你可以用6重循环给出答案，但是随着字母数量增多，深度优先会是你的不二选择。 下面继续通过一些例子说明应用吧，著名的“八皇后问题”，“背包问题”（当然也都可以用其他算法），大家可以在百度上搜索这两个东东。 最后给出教科书上的定义：深度优先搜索算法是从初始状态出发，运用题目给出的条件、规则，按照深度优先搜索的顺序扩展所有可能情况，从中找出满足题意要求的解答。搜索回溯法是求解特殊型计数题或较复杂的枚举题中使用频率最高的一种算法。
饿和这个问题有关系么？感觉有点像发展下线