백준 - 평범한 배낭 (Java ) Knasack Problem

 

백준 - 평범한 배낭 (Java ) Knasack Problem 풀기 준비

 

이 문제는 배낭에 넣을 수 있는 무게는 한정되어 있고 , 그 중에서 값어치가 가장 많이 나가는 물건들을 넣는 문제이다.

 

다시 말하자면 한정된 무게에 가장 값어치를 많이 채울 수 있는 경우를 구하는 문제이다.

 

수학에서 아주 유명한 문제이다. 나도 이 문제를 대학생 때 알고리즘 시간에 배운 적이 있다. Knapsack Problem으로 말이다. 

 

시간이 지나서 돌이켜보니 그때 공부를 열심히 좀 해둘걸 이라는 생각이 든다 . 대학생활을 대차게 날려먹은건 아닐까 하는 생각에 땅을 치고 후회해보지만 돌이킬 수 없으니 ㅠㅠ 후회만 할 뿐이다.

 

어쨌든 문제에 대한 설명은 이정도로 마치겠다. 다음 시간에는 풀이를 덧붙이도록 하겠다.