python dfs爆搜 简单理解

解题思路:一号操作，二号操作都实行通过搜索找到最大值，但是二号操作变不到9就不要用了

注意事项:

参考代码:

n,a,b=map(int,input().split())

n=list(str(n))

s=[]

def dfs(a,b,n,i):

    global s

    if i==len(n):

        s.append(int(''.join(n)))

        return

    else:

        cnt1=9-int(n[i])

        cnt2=1+int(n[i])

        if(a>=cnt1):

            x=n[i]

            n[i]='9'

            dfs(a-cnt1,b,n,i+1)

            n[i]=x#要记得回溯

        else:#进不到9时

            x=n[i]

            p=int(n[i])+a

            n[i]=str(p)

            dfs(0,b,n,i+1)

            n[i]=x

        if(b>=cnt2):

            x=n[i]

            n[i]='9'

            dfs(a,b-cnt2,n,i+1)

            n[i]=x

dfs(a,b,n,0)  

print(max(s))