2022年8月17日
基础搜索
摘要： 基础搜索 深度优先搜索(dfs, 栈实现) dfs十分简单，不搜到最后不会往回走 只需要一个例题就可以整明白dfs是怎么应用的 全排列问题 给定一个n，输出n的全排列 分析： 每增加一个数字就向下搜到一个节点 我们从第一个开始搜，直到搜到第n个数字结束 搜的过程中记录搜过了那个数字，之后就不能搜这个 阅读全文
posted @ 2022-08-17 14:38 张詠然 阅读(26) 评论(0) 推荐(1)