您的位置:首页 > 其它

project euler Problem 18 & 36

2013-03-26 13:46 429 查看
import time
tStart = time.time()
f = open("triangle.txt", "r").readlines()
values = []
for line in f:
    temp = []
    for token in line.replace("\n", "").split(' '):
        temp.append(token)
    values.append(temp)
values.reverse()
for i in range(0, len(values) - 1):
    j = 0
    for k in values[i+1]:
        values[i+1][j] = max([int(k) + int(values[i][j]), int(k) + int(values[i][j+1])])
        j += 1
print str(values[len(values)-1][0])
print "Run Time = " + str(time.time() - tStart)
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: