https://www.acmicpc.net/problem/12865
DP[i] = DP[i-1] or DP[i-1] + a
라는 동적 프로그래밍의 개념이 여전히 익숙하지 않아서 푸는데 어려움이 있었습니다.
데이터를 입력받고 첫 번째 물건을 우선 DP 테이블에 저장을 해주었습니다.
그 후에 2번째 물건부터 마지막 물건까지 최대 무게 한계만큼 반복을 통해 각 무게 별로 최적의 물건 값을 집어 넣습니다.
이러한 연산을 반복하면 가장 마지막에 저장된 값이 최적의 물건 값이 됩니다.
DP 문제는 각각의 연산을 이해하려는 것 보다는 규칙을 찾고 그것이 옳은지 찾는 것이 중요하다는 것을 다시 한번 느꼈습니다.
