- 오른쪽 표는 dp[i][j] 행렬을 나타내고, 각 단계별(i, 행)로 물건을 하나씩 추가하고, 배낭의 허용무게(j, 열)를 최대무게(K)까지 증가시키면서 그 허용무게 내에서 취할 수 있는 최대가치를 계산한다.
'알고리즘 문제 풀이' 카테고리의 다른 글
| [파이썬] 백준 9251번 : LCS (0) | 2021.03.28 |
|---|---|
| [파이썬] 백준 11053번 : 가장 긴 증가하는 부분 수열 (0) | 2021.03.28 |
| [파이썬] 백준 1904번 : 01타일 (0) | 2021.03.28 |
| [파이썬] 백준 2747번 : 피보나치 수 (0) | 2021.03.28 |
| [파이썬] 백준 1715번 : 카드 정렬하기 (0) | 2021.03.28 |