삼각형 위의 최대 경로
-
TRIANGLEPATH 삼각형 위의 최대 경로 / ALGOSPOTALGOSPOT 2020. 2. 5. 18:52
문제링크 : https://algospot.com/judge/problem/read/TRIANGLEPATH 제출링크 : https://algospot.com/judge/submission/detail/655087 자바소스 : https://github.com/skysign/WSAPT/blob/master/ALGOSPOT/TRIANGLEPATH/src/Main.java 아래로 내려가거나, 오른쪽 아래 2가지 방향으로 내려간다는 점에서, recurrence relation을 아래와 같이 정의 할 수 있습니다. 트라이앵글의 높이가 N 트라이앵글로 입력된 데이터를 map[][] 행렬이라고 가정 \begin{aligned} dp_{i,j} = max(dp_{i-1,j} + map_{i,j}, dp_{i-1,j-1..