这是我印象中敲的第一个dfs-id吧……弱弱地撒花……
题目大家都清楚,我觉得在中国是个信息学的书上都有……注意搜索顺序!头脑中有一棵搜索树的话,就不难发现,如果搜索当前车属于原有线路还是新线路,随着树深的增加,枝条就越多,剪枝的效果就越好!
迭代加深就是比普通的深度优先搜索多了几行代码而已,用于限制树的深度。而且得到的第一个可行解就是最优解!在状态空间比较庞大,或不便于记录时,可以用它代替广度优先搜索!
这是我印象中敲的第一个dfs-id吧……弱弱地撒花……
题目大家都清楚,我觉得在中国是个信息学的书上都有……注意搜索顺序!头脑中有一棵搜索树的话,就不难发现,如果搜索当前车属于原有线路还是新线路,随着树深的增加,枝条就越多,剪枝的效果就越好!
迭代加深就是比普通的深度优先搜索多了几行代码而已,用于限制树的深度。而且得到的第一个可行解就是最优解!在状态空间比较庞大,或不便于记录时,可以用它代替广度优先搜索!