[已解决]Python：每日一题 349

风魔孤行者

1. def f(m,n):
   
2.     if m == 0:
   
3.         list1=[]
   
4.         string = 'b'*n
   
5.         list1.append(string)
   
6.         return list1
   
7.     else:      
   
8.         list3 = []
   
9.         for each in f(m-1,n):
   
10.             for number in range(len(each)+1):
    
11.                 list3.append(each[:number]+'a'+each[number:])
    
12.         return list3
    
13. 
    
14. def d(l):
    
15.     list1 = list({}.fromkeys(f((len(l[0])-1),(len(l)-1))).keys())
    
16.     count = []
    
17.     for each in list1:
    
18.         a = 0
    
19.         b = 0
    
20.         n = l[a][b]
    
21.         for value in each:
    
22.             if value == 'a':
    
23.                 b += 1
    
24.                 n += l[a][b]
    
25.             else:
    
26.                 a += 1
    
27.                 n += l[a][b]
    
28.         count.append(n)
    
29.     count.sort()
    
30.     return count.pop()
    
31.         
    
32. print(d([[1,3,1],[1,5,1],[4,2,1]]))         
    
33.    

复制代码

自己都有点看不下去

风魔孤行者

TJBEST 发表于 2020-3-11 14:29
此法比较费空间，但是时间上还是不慢的。

大佬，看了你的代码之后写的

1. def f(list1,m,n):
   
2.     if m>1 and n>1:
   
3.         return max(f(list1,m-1,n),f(list1,m,n-1))+list1[m-1][n-1]
   
4.     if m==1 and n>1:
   
5.         return f(list1,m,n-1)+list1[m-1][n-1]
   
6.     if m>1 and n==1:
   
7.         return f(list1,m-1,n)+list1[m-1][n-1]
   
8.     if m==1 and n==1:
   
9.         return list1[m-1][n-1]
   
10.    
    
11. def d(list1):
    
12.     return f(list1,len(list1),len(list1[0]))
    

复制代码