poj2248 Addition Chains(迭代加深)
题目poj2248 Addition Chains题解迭代加深当搜索树的分支随深度增大得很快的时候,最适合用迭代加深。设置一个dep限制搜索深度,一旦到达dep立刻回溯。dep逐渐增大,逼近答案。尽管每次都会重复搜索部分分支,因为最终的dep比较小,影响不大。这题正好符合迭代加深的要求:搜索树每个节点扩展的情况很多,且答案节点位置较浅。注意去除冗余状态,优先往大的X扩展。...