이 문제는 DP 알고리즘을 적용하면 쉽게 풀 수 있습니다.바텀-업 형식의 DP알고리즘으로 구현하면 다음과 같습니다.
https://www.acmicpc.net/problem/14501날짜의 끝 부터 첫 날 까지 거꾸로 DP 배열을 구한다.DPi는 i번째 날부터 상담을 했을 때 벌 수 있는 최대 수입이다. \- 예를 들어 DP5 라면 5일 부터 일 한 값 중 최댓값이다.