蓝书(算法竞赛进阶指南)刷题记录——POJ2248 Addition Chains(迭代加深搜索+剪枝)
题目:POJ2248.题目大意:给定一个数字nnn,求一个最小的数字mmm,表示可以构造一个长度为mmm的序列xxx满足以下条件:1.x[1]=1x[1]=1x[1]=1.2.x[m]=nx[m]=nx[m]=n.3.∀i∈[2,m],x[i−1]&lt;x[i]\forall i\in[2,m],x[i-1]&lt;x[i]∀i∈[2,m],x[i−1]<x[i]....