BOJ 2157 - 여행

문제 링크

---

https://www.acmicpc.net/problem/2157

문제 해결

---

 1. 항로를 통해서 이동할 때, 이용할 수 있는 가장 큰 기내식 점수의 합을 구하는 문제.

 2. DP[i][j] = i번 째 도시에서 j번 이동했을 때의 가장 큰 기내식 점수의 합.

주의할 점 || 생각해볼 점

---

 1. 항상 도시의 숫자가 증가하는 방향으로 이동한다. 

 2. 시작 점도 이동 횟수에 포함되어 있다.

참고

---

 - 

※ 정확하고 부드러운 태클은 언제나 환영입니다.