프로그래머스 - 정수 삼각형(JAVA)(DP)(다이나믹프로그래밍)

salgu·2021년 10월 13일
0

꼭대기부터 바닥까지 내려가는 길에 포함되는 숫자 합산이 가장 큰 값을 구하는 것

점화식 : dp[i][j] = triangle[i][j] + 좌우 상부 중 최대값

reference: https://velog.io/@devsh/%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4-%EC%A0%95%EC%88%98-%EC%82%BC%EA%B0%81%ED%98%95-with-Java

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

0개의 댓글