2019年6月8日
如何巧妙地使用递归
摘要： 适用场景 以下三个条件需同时满足： "Ref" 1. 一个问题的解可以分解为几个子问题的解 2. 子问题与原问题除了数据规模不一样，求解思路完全一样 3. 存在递归终止条件 如何编写递归代码 两步走： 1. 写出递推公式（大问题化小问题） 2. 找到终止条件 注意事项 计算机擅长做重复的事情，但是人 阅读全文
posted @ 2019-06-08 21:43 AR0X1V 阅读(827) 评论(0) 推荐(0)
[转载] 深度优先搜索算法
摘要： 声明：本文非原创，转载自《 "图论（五）深度优先搜索DFS" 》 深度优先搜索(DFS, Depth First Search)是一个针对图和树的遍历算法。早在19世纪就被用于解决迷宫问题。 对于下面的树而言，DFS方法首先从根节点1开始，其搜索节点顺序是1,2,3,4,5,6,7,8（假定左分枝和 阅读全文
posted @ 2019-06-08 20:43 AR0X1V 阅读(362) 评论(0) 推荐(0)