摘要：
原题链接 打死本蒟蒻也想不到的估价函数 考察:IDA* 知道初态和终态,明显可以用双向搜索.时间复杂度是O(15*15*15)5/2 计算出来是>1e9,但实际底数没有15*15*15那么大.第一个是枚举长度,第二个枚举左端点,第三个枚举要放的位置.可能可以压线过.这里主要讲IDA*解法,代码跑的时 阅读全文
摘要：
原题链接 考察:双向搜索dfs 思路: 很像背包模型,但是用背包TLE.这道题N<=46,不能用背包就可以考虑搜索,如果普通的爆搜时间复杂度是O(2n),也会TLE,需要优化.爆搜常考虑的优化有迭代加深,但是W太大不考虑.还有就是双向dfs,适用于终态和初态明确的情况下.这道题的终态需要一点思维,我 阅读全文
摘要：
原题链接 考察:迭代加深搜索 思路: 迭代加深适用于预测的答案较小的情况,它比bfs更省空间.这里的加成序列在n<=10000的情况下,长度最长不超过14.因此可以用迭代加深. 光是迭代加深还是会T到爆,所以需要一些剪枝: 1.搜索顺序剪枝:每次优先处理结点少的分支,所以尽可能枚举大的点.所以我们从 阅读全文