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