1103 Integer Factorization(经典DFS题目)
DFS的题目有着很强的套路,在理解其递归套路的基础上可以解决很多DFS变形的题目。
题目描述:
题目大致意思:
用K个数的P次方来表示N,K个数中可以有相同的数(K个数按从大到小的顺序排列),有可能N有多种表示方法,这时输出K个数之和最大的,如果K个数之和相等,则输出前面的数字较大的。
大致思路:
这个是典型的DFS的问题,可以使用递归来解决。
提交结果如下:
有三个测试用例未通过,暂时放在第二轮刷题时解决。
提交的代码如下:
#include<iostream>
#include<
原创
2020-11-02 16:10:55 ·
136 阅读 ·
0 评论