문제 링크 : https://www.acmicpc.net/problem/10835
dp 문제입니다.
dp라기보다는 메모이제이션 문제에 가깝다고 생각합니다.
처음에는 단순하게 재귀를 돌려서 했는데 생각해보면 N이 최대 2000이기 때문에 당연히 터지는 거였습니다.
dp를 통해서 한번 방문했던 인덱스는 생략하면서 점수를 저장해나갑니다.
모든 경우를 보며 max 값을 구하면 됩니다.
'알고리즘 문제 > 백준' 카테고리의 다른 글
| 백준 2473번. 세 용액 (Java) (0) | 2019.02.11 |
|---|---|
| 백준 2470번. 두 용액 (Java) (0) | 2019.02.11 |
| 백준 2583번. 영역 구하기 (Java) (0) | 2019.02.10 |
| 백준 1670번. 정상 회담 2 (Java) (0) | 2019.02.10 |
| 백준 11920번. 버블 정렬 (Java) (0) | 2019.02.10 |