728x90
1. 풀이 접근
Dynamic Programming: 배낭 채우기 문제 (Knapsack Problem)
도둑이 보석가게에 배낭을 메고 침입했다. 배낭의 최대 용량은 W이며, 이를 초과해서 보석을 담으면 배낭이 찢어질 것이다. 각 보석들의 무게와 가격은 알고 있다. 배낭이 찢어지지 않는 선에서
gsmesie692.tistory.com
혼자 풀다가 그리디도 써보고 DFS도 써봤는데 반례생기거나 시간초과 나길래 참고해서 문제 풀었음.
위에 분이 매우 상세하게 적어주셔서 출처로 밝힘
2. 소스코드
github.com/Choi-JinYeong/Solve_Alg/blob/master/Solve_Algs/src/BJ_12865/Main2.java
Choi-JinYeong/Solve_Alg
알고리즘 풀이. Contribute to Choi-JinYeong/Solve_Alg development by creating an account on GitHub.
github.com
3. 맺음말
더욱 좋은 풀이방법이나 보완할 수 있는 부분, 또는 문제가 될 수 있는 부분들은 알려주시면 감사하겠습니다.
728x90
'IT > 알고리즘 풀이' 카테고리의 다른 글
| [백준] [자바] 14889번 : 스타트와 링크 (0) | 2021.03.18 |
|---|---|
| [백준] [자바] 14891번 : 톱니바퀴 (0) | 2021.03.17 |
| [백준] [Java] 17822번 : 원판 돌리기 (0) | 2021.02.19 |
| [백준] [Java] 14502번 : 연구소 (0) | 2021.02.18 |
| [백준] [Java] 14500번 : 테트로미노 (0) | 2021.02.17 |
댓글