여행 짐 싸기 썸네일형 리스트형 여행 짐 싸기 문제링크: 여행 짐 싸기 유명한 문제인데 풀 때마다 새롭다. 이런 류의 문제들은 패턴이 있으니 기억하자. 배낭에 넣었을 때와 안넣을때의 값 중에 max를 취한다. 일단 최대 절박도를 구하는 함수를 구하고, 그 함수를 이용하여 선택한 item들을 재구성한다. - recursive무게가 capacity만큼 남았을 때, 해당 item부터 마지막 item들까지 넣었을 때 얻을 수 있는 최대절박도를 구하는 함수를 만든다. 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879#include #define.. 더보기 이전 1 다음