2020年5月18日
剪枝
摘要： 剪枝： 最优性剪枝 可行性剪枝 迭代搜索：最优性剪枝的变种 如果我们不确定答案，只知道答案比较小，我们可以从深度为1开始，不停地增加深度到2, 3, ...,直到能到达终点为止.事实上这个方法时间效率上是不如BFS的，但它的好处在于它是深搜，深搜的空间比较小，也不需要储存和判重所有的状态 对bfs的 阅读全文
posted @ 2020-05-18 19:11 小蒟蒻皮皮鱼 阅读(188) 评论(0) 推荐(0)