摘要: 搜索入门 深度优先搜索。 所谓深度优先搜索,其实就是一种顺序枚举。对于某一个问题,找出所有可能的可行解,最朴素的方式,就是枚举每一种可能的解,判断该解是否可行,或者与之前的解相比较,找出一个最优解。这就是深搜该做的事情。 当然在解决实际问题的过程中,我们有时并不需要尝试所有可能的状态,所以可以通过一 阅读全文
posted @ 2018-10-08 21:16 断腿三郎 阅读(291) 评论(0) 推荐(0) 编辑