Best Path On A Diamond

문제: DIAMONDPATH / 동적계획법(DP)

해결전략

 

시작점부터 계속해서 최대값을 유지해나간다.

  

최종 값이 최대값이 되려면 그 이전 단계까지의 값도 최대 값이 되어야 한다.

 

1) 1~5단계가 있다고 하면 일단 1->2단계로 가는 최대 값을 구한다.

 

2) 다음 2->3단계로 가는 최대 값을 구한다. 이런 식으로 5단계까지 간다.

코드: https://github.com/xgate/algospot/blob/master/DP/DIAMONDPATH.cpp