#Python版块活动# 挖(Qiang)钻(Yu)石(Bi) ---结束

wxy245791

先支持再来看

wxy245791

先支持再来看

jiagd0105

墙裂支持先！

lightninng

不管怎么样先支持下，新人，晚上回来试试看~~

netikid

先mark一下

opqrew99

围观一下，没想好咋写

zw8519807

先支持再来看

lazybiner

围观 思考下。。。

Munly

啊啊,貌似很厉害的样子
先Mark再试试

wxy245791

先支持再来看

diuren126

:victory:

LZK2011110186

好高大上的感觉    支持一下楼主

yaojinyf

刚开始学phthon，围观学习

gelebo

学习学习

雪是梅之香

先支持一下楼主

匿名鱼友

顶起! (虽然不用顶)

来自:鱼C论坛 iPhone客户端来自: iPhone客户端

dys376820508

支持一线

挥舞乾坤

1. def zs(data):  
   
2.     fx = {0:'L', 1:'M', 2:'R'};result = {}
   
3.     def move(path, x, y, count):
   
4.         count += data[x][y]
   
5.         if x == len(data) - 1:result.update({count:path});return
   
6.         for i in range(3):move('{0}{1}'.format(path, fx[i]), x + 1, y + i, count)
   
7.     move('', 0, 0, 0);return max(result),result[max(result)]

复制代码

结果:

1. (8, '')
   
2. (5, 'R')
   
3. (23, 'LL')
   
4. (24, 'LMR')
   
5. (38, 'RRRR')
   
6. (41, 'MRLRM')
   
7. (49, 'RLMLRL')
   
8. (49, 'MRMMMLM')
   
9. (71, 'MMLMRRLL')
   
10. (66, 'MMLLRRLRR')
    
11. (78, 'MMRLRRMRLR')
    
12. (83, 'LLRLLLRMRRL')

复制代码

用递归写的,效率很低,再想想别的方法.

rowang

鱼币收下，看到我的世界就有一种莫名的亲切感~

戴宇轩

挥舞乾坤 发表于 2015-3-14 14:19
结果:

用递归写的,效率很低,再想想别的方法.

我也在想新思路, 毕竟递归的空间复杂度太大。。。