搜法专题

ACM 迭代深搜法 Power Calculus

滴,集训第五天打卡。 今天是紫书第七章训练2,感觉难度很大呀... A和E是迭代深搜法,C是背包我首A的哈哈哈哈后续更新~ 这里贴E题..   UVA 1374 Power Calculus  题目大意:给定一个数n,让你求从1至少要做多少次乘除才可以从 x 得到 x^n。 思路: 从小到大枚举深度上限,剪枝:(当每次取最大的两个数相加仍然小于n时要剪枝 。因为以最快的方式增