DP 테크닉 실제 답 계산하게 문제1 여행 짐 싸기

문제 풀이

대표적인 가방 채우기 문제, 탑 다운 방식으로 해결하려고 했으나 캐쉬를 잘못 저장해 시간이 많이 소요 되었다.
실제 답을 계산하는 방식은 갱신될 때 기록하는 방법이 있는데 이 문제의 경우 필요 없는 아이템은 캐쉬값을 비교함으로서 제거될 수 있다.

추가 학습 필요