2020年2月25日
深度优先搜索
摘要： 搜索这个东西看起来简单 但实际操作时，却异常复杂 复杂就复杂在算法的优化上 深搜基操——诶 展示下吧 if判断—>for循环枚举各个方向 ->对目标操作->递归->回溯 额 优化有两种 1°： 记忆化搜索： dp题数字三角形,其中一种方法是记忆化搜索： 需要开额外空间来存储 额 就是以空间换时间 这 阅读全文
posted @ 2020-02-25 19:33 ·Iris 阅读(209) 评论(0) 推荐(0) 编辑