2019年2月4日
深度优先搜索小结
摘要： 有一类问题，是逐步生成结果的形式，有明确的递推形式，边界非常明确，比较容易用迭代形式实现，用递归也有较为明确的层数和宽度 ，这类问题，能用迭代就用迭代，用递归很大可能会超时，当然封闭形式的解最好。例如：走楼梯，走方格，硬币表示，括号组合，子集，全排列。 有另外一类问题，解的空间很大(往往是阶乘级别的 阅读全文
posted @ 2019-02-04 09:11 |旧市拾荒| 阅读(275) 评论(0) 推荐(0) 编辑