직관적인 해설을 하기 힘든 문제이다. dp를 이용해 최적의 경우를 구하는 문제인데 하나의 선택이 미치는 영향이 크고 예측할 수 없기 때문에 경우의 수를 가지치기 하기 힘들다. 다만 영향을 끼치는 범위가 전후 1개 노드로 좁기 때문에 시간, 공간 복잡도가 그렇게 심해지지는 않는다.
'PS' 카테고리의 다른 글
| 백준 2579번: 계단 오르기 C++ Code (0) | 2020.09.17 |
|---|---|
| 백준 1932번: 정수 삼각형 C++ Code (0) | 2020.09.16 |
| 백준 1904번: 01타일 C++ Code (0) | 2020.09.13 |
| 백준 1003번: 피보나치 함수 C++ Code (0) | 2020.09.13 |
| 백준 2748번: 피보나치 수 2 C++ Code (0) | 2020.09.13 |
