https://leonjk3.tistory.com/164
[백준] 평범한 배낭
DP - Knapsack 알고리즘이다. 간단히 말해 지금 배낭에 보석을 넣을수 있는 시점에, 넣지 않았을때와, 넣었을때(이전 보석중 현재 무게를 뺀 값)를비교해서 더 큰 값을 골라주면 된다. 이게 사실 이
leonjk3.tistory.com
'코딩테스트 > Algorithm' 카테고리의 다른 글
| 코딩테스트 보기 전 보고들어갈 것 (0) | 2024.10.30 |
|---|---|
| [알고리즘] 힙 정렬(heap sort) (0) | 2023.05.22 |
| [알고리즘] 병합 정렬(merge sort) (0) | 2023.05.22 |
| [알고리즘] 퀵 정렬(quick sort) (2) | 2023.05.19 |