A33014. 整数拆分
填空题
较难
知识点
题目描述
整数拆分
题目描述
给出两个数 n , k ，要把 n 看作字符串拆成若干段，给这些段求和。
求这些和中不超过 k 的数的最大值并输出方案。
如果没有拆法，输出 none。如果有多种，输出 many。
样例
样例输入1
1236 40
样例输出1
1+2+36=39
样例输入2
111 2
样例输出2
none
样例输入3
111 12
样例输出3
many
参考答案
dfs(step, sum, lst):
if(step == n):
//判断，记录
//将节点记录
dfs(step + 1, sum + lst, si)
//还原
dfs(step + 1, sum, lst * 10 + si)
上一题
下一题