배낭 문제는 쉽다! 라고 생각했었다. 워낙 유명한 문제이기도 하고 dp 문제 기본 예제 단골 손님이다... 하지만 직접 풀어보려니 어떻게 점화식을 짜야 할 지 쉽게 떠오르지 않았다. 누구나 맞기전에는 계획을 가지고 있다... ㅠ 디피는 항상 어려운 듯 하다..