Computer Science/알고리즘
Quiz 02
Theo Kim
2011. 5. 19. 10:46
2011년 5월 19일 10:00 ~ 11:00
0/1 Knapsack Problem을 Backtracking Algorithm을 이용하여 해결하는 문제이다. 조건은 다음과 같다. n = 4, W = 10, P(i) = {40, 42, 25, 20}, W(i) = {4, 7, 5, 3} 이다. DFS 방법으로 과정을 그리시오.