[파이썬] 백준 12865번 : 평범한 배낭 - 오른쪽 표는 dp[i][j] 행렬을 나타내고, 각 단계별(i, 행)로 물건을 하나씩 추가하고, 배낭의 허용무게(j, 열)를 최대무게(K)까지 증가시키면서 그 허용무게 내에서 취할 수 있는 최대가치를 계산한다. 알고리즘 문제 풀이 2021.03.28