DP-다이나믹 프로그래밍(금광)

salgu·2021년 10월 2일
0

왼쪽에서부터 숫자를 더해가며 가장 오른쪽에 있는 행의 숫자중 가장 큰것을 출력함

제일 위에 있는 열과 아래에 있는열은 left_top, left_bottom이 없으므로
0으로 처리를 해준다.

출처: 동빈나 - 이코테2021

profile
https://github.com/leeeesanggyu, leeeesanggyu@gmail.com

0개의 댓글