반응형
Knapsack 알고리즘 설명 및 백준 12865 문제 풀이
https://chb2005.tistory.com/158
[JAVA] Knapsack 알고리즘
● Knapsack 알고리즘 이란? Knapsack은 배낭이란 뜻으로, Knapsack 알고리즘은 배낭 알고리즘 이라고도 불림 Knapsack 알고리즘은 DP의 일종으로 배낭 채우기 문제에서 유래되었음 배낭 채우기 문제란 배
chb2005.tistory.com
반응형
'JAVA > 백준(BOJ) 문제풀이' 카테고리의 다른 글
| [JAVA] 백준 11062 - 카드게임 (0) | 2022.08.16 |
|---|---|
| [JAVA] 백준 12920 - 평범한 배낭 2 (0) | 2022.08.16 |
| [JAVA] 백준 1238 - 파티 ( Reverse Dijkstra ) (0) | 2022.08.16 |
| [JAVA] 백준 25307 - 시루의 백화점 구경 (0) | 2022.07.08 |
| [JAVA] 백준 25306 - 연속 XOR (0) | 2022.06.27 |