[Algorithm] 0-1 Knapsack Problem (VS 라이센스가 만료되어 웹 C++에서 개발함 ㅠㅠ www.onlinegdb.com/online_c++_compiler) ref. reakwon.tistory.com/34 0. Knapsack 도둑이 가방의 용량제한 안에서 최대한 가치를 갖도록 물건을 조합해서 넣는 문제이다. 어려울 것 없이 '1. 훔친다(goto next)+현재Value' 와 '2.안훔친다(goto next)' 두 step으로 계속해서 재귀문을 돌리면 된다. 1. 일반코드. Knapsack은 sub fcn에서 '훔치냐' '안훔치냐' 두 개의 재귀를 호출하고, 그 중 큰 값을 return하면 된다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29.. 더보기 이전 1 ··· 3 4 5 6 7 8 9 ··· 283 다음