코딩테스트/Algorithm DP - Knapsack 알고리즘 알렉스 페레이라 2024. 11. 14. 11:00 https://leonjk3.tistory.com/164 [백준] 평범한 배낭 DP - Knapsack 알고리즘이다. 간단히 말해 지금 배낭에 보석을 넣을수 있는 시점에, 넣지 않았을때와, 넣었을때(이전 보석중 현재 무게를 뺀 값)를비교해서 더 큰 값을 골라주면 된다. 이게 사실 이 leonjk3.tistory.com 저작자표시 (새창열림)
