摘要：
一个早上做完了我真牛B 就是A*用于DFS啊，现在我才发现迭代加深真是个好东西。 poj3460 %了%了我们的目标是把它的顺序变对，那么第i个位置的值+1是要等于第i+1个位置的值的。对于一个操作，最多就能修正3个位置对应。这题我多迭代了一层时间就跑了多10倍有点恐怖 #include<cstdi 阅读全文
摘要：
终于完全了解A*到底是什么玩意儿了 对于当前的决策，选取当前花费+预估花费最小来拓展。 因为假如预估出现失误，那么很可能就会延伸到一个错误的决策点，而这个决策点偏偏就是ed，而由于预估失误，其他点的当前花费+预估花费比这个错误的花费大，那么答案就错了。 所以预估花费要比最小花费小。 证一下： f函数 阅读全文