<주의> 오탈자가 굉장히 많습니다. 감안하여 책내용을 봐주세요
문제는 냅색입니다.
두번째 사진 내용은
i번째까지 물건무게의 총합이 j이하가 되도록 고른 상태가
dp[i+1][j] 와
dp[i+1][j+w[i]]에 관여하는건 알겠는데
도대체 첫번째 solve함수와 두번째 solve 함수가 무엇이 다르길래
두번째 함수가 전이하는 식의 dp인지 모르겠어요. 제눈엔 첫번째도 두번째도 여러 이전의 상태들로부터 현재 하나의 상태를 구하는거 같은데..
제가 바보멍청구리인건가요?
책 내용이 잘못된건가요?
식이 잘못되었다는 답변을 받았습니당 ^^;