2022年9月24日
算法竞赛进阶指南 0x24 迭代加深
摘要： 对于深度优先，如果答案在很浅的部位，但是整个搜索树过于深，那么就会寄掉。 但是对于广度优先，本来挺好，但是在队列里面存储太多的元素，到时爆。同时，广度优先也不容易存储数据。 对于迭代加深，就是限定层数进行搜索。当这一层没有答案的时候，把限定的层数增加，再次搜索。 有着广搜的搜索浅层的时间复杂度 不会 阅读全文
posted @ 2022-09-24 11:51 心坚石穿 阅读(41) 评论(0) 推荐(0)