편집 시간: 2022년 2월 16일 오후 9:29
코드
Algorithm/1932.py at main · Junroot/Algorithm
풀이
dp로 풀 수 있다.
- f(i,j): i행 j열의 값의 최대값
f(i, j) = max(f(i - 1, j), f(i - 1, j + 1)) + triangle[i, j]
편집 시간: 2022년 2월 16일 오후 9:29
Algorithm/1932.py at main · Junroot/Algorithm
dp로 풀 수 있다.
f(i, j) = max(f(i - 1, j), f(i - 1, j + 1)) + triangle[i, j]