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

flamezyy

1. import itertools
   
2. def f349(grid):
   
3.     last_m = len(grid)
   
4.     last_n = len(grid[0])
   
5.     product = last_m + last_n - 2
   
6.     hor_num = last_n - 1
   
7.     hor_combinations = []
   
8.     result = []
   
9.     for i in itertools.combinations(range(1,product+1),hor_num):
   
10.         hor_combinations.append(i)
    
11.     for p in hor_combinations:
    
12.         i = 0
    
13.         j = 0
    
14.         sum = grid[0][0]  
    
15.         for q in range(1,product+1):
    
16.             if q in p:
    
17.                 j += 1
    
18.                 sum += grid[i][j]
    
19.             else:
    
20.                 i += 1
    
21.                 sum += grid[i][j]        
    
22.         result.append(sum)
    
23.     return max(result)
    

复制代码

估计超时了