python 알고리즘의 삼각형 문제

720 단어
"""
( , )
7
3 8
8 1 0
2 7 4 4
4 5 2 6 5

D(r,j):


"""

l = [[7],[3,8], [8,1,0], [2,7,4,4],[4,5,2,6,5]]
n = 5

def get_max_sum(row, col):
if n == row:
print("%d
" % l[row-1][col-1])
return l[row-1][col-1]
else:
sum_row_1_col = get_max_sum(row+1, col)
sum_row_1_col_1 = get_max_sum(row+1, col+1)
if sum_row_1_col > sum_row_1_col_1:

return sum_row_1_col + l[row-1][col-1]
else:
return sum_row_1_col_1 + l[row-1][col-1]

print(get_max_sum(1,1))

좋은 웹페이지 즐겨찾기