dp[n-1][m], dp[n-1][m-1], dp[n][m-1] 이 세개중 제일 높은 것으로 저장하면 된다.
dp[n][m] = num[n][m] + 위의 세개중 가장 큰 값 저장
'알고리즘구현능력 > 문제해결능력' 카테고리의 다른 글
| [java] 백준/6359 만취한 상범 (0) | 2019.06.01 |
|---|---|
| [java] 백준/1965 상자넣기 (0) | 2019.05.29 |
| [java] 백준/2167 2차원 배열의 합.. (0) | 2019.04.10 |
| [java] 백준/14501 퇴사 (0) | 2019.04.10 |
| [java] 백준/11057 오르막 수 (0) | 2019.04.09 |
