本思路来自acwing算法提高课 题目描述 看本文需要准备的知识 1.dfs算法基本思想 2.对剪枝这个词有个简单的认识 迭代加深思想和此题分析 首先，什么是迭代加深呢？当一个问题的解有很大概率出现在递归树很浅的层，但是这个问题的解本身存在着很深的层，当这个很浅的层的对应分支在搜索顺序比较靠后的位置时，我们就会先搜索前几个很深的层，导致浪费大量时间，迭代加深就是为了解决这个问题（如

本思路来自acwing算法提高课 题目描述 看本文需要准备的知识 1.dfs算法基本思想 2.对剪枝这个词有个简单的认识 迭代加深思想和此题分析 首先，什么是迭代加深呢？当一个问题的解有很大概率出现在递归树很浅的层，但是这个问题的解本身存在着很深的层，当这个很浅的层的对应分支在搜索顺序比较靠后的位置时，我们就会先搜索前几个很深的层，导致浪费大量时间，迭代加深就是为了解决这个问题（如