ACBingo

摘要： 正如书上所说，本题需要用IDA*算法求解启发函数是3d+h>3maxd（d为当前操作步骤数，h为当前逆序对数，maxd为当前枚举的最大步骤数）可见迭代递归的核心思想是枚举ans去dfs是否可行，相反常规搜索是dfs去需找ans。一开始卡在状态图的转移与回溯上，参考（http://blog.csdn.... 阅读全文

摘要： 搜索+剪枝如此水的一个题，居然搞了一上午出错在bfs与dfs时共用了一个vis数组，导致bfs完后返回dfs应该能访问到的点访问不到自己想怎么剪枝，想了几个剪枝方法，又证明，又推翻，再想，再证明，再推翻用了好长时间T T自己还是水的不行啊两个剪枝：1.若，当前求出来的解now的长度+当前状态下从no... 阅读全文