shg3411   2년 전

각각의 그림을 dp로 설정하고 dp[i]는 'i를 포함한 최대로 구할 수 있는 그림의 가격'으로 문제를 풀었습니다.

그리고 마지막에 dp배열을 전체 탐색 하면서 최대의 값을 찾아서 최종 값을 구했는데

애초에 설정한 dp[i]에 대한 정의가 잘못되었는지 궁금합니다.

아니면 예외케이스가 어떤것들이 있을지 한번 고민해주시겠나요

댓글을 작성하려면 로그인해야 합니다.