随笔分类 - 0x28 IDA*
A*需要二叉堆（优先队列）存储，耗费空间较大，一次操作花费(logN)时间
1.估价函数+迭代加深DFS
（迭代加深DFS）最多多少步停止
摘要：例如：while(ans<=15&&!dfs(0)) ans++; 先判断是否到达了最多步骤的限制，再dfs，防止无效的dfs，如限制15步，如果交换ans<=15和dfs的顺序，则会dfs(16)，增加无效的时间。
阅读全文
