#knapsack

[PAST] Part 2 보충 — 배낭 문제 풀이

배낭 문제에서 시간을 잡아먹는 것은 점화식이 아니라 그 주변의 판단들입니다. 답을 마지막 행 전체에서 읽는 이유, 1차원 롤링의 루프 방향이 0-1과 무한 개수 배낭을 가르는 지점, 고른 품목의 복원, EDPC E의 첨자 맞바꾸기를 예제 표로 확인합니다.