[每日一题18/12/27]A1103 DFS/剪枝【需二刷】
这个题需要设的变量比较多,题不太难,但是有点复杂。
思路:
1、把小于N的P次方数提前存在一个数组中。
2、用DFS从N中依次减掉K个P次方数,这里需要用到简单的剪枝和回溯,需要再看一下书。
3、当每次递归终止时,记录最大的底数之和。
知识点:
1、剪枝与回溯。
2、vector中的resize()函数。
题目要点:
用K个P次方数之和的形式表示N,找到其中底数最大的一组解。
#i...
原创
2018-12-27 23:16:37 ·
119 阅读 ·
0 评论