Quiz 02Quiz 02
Posted at 2011. 5. 19. 10:46 | Posted in Computer Science/알고리즘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 방법으로 과정을 그리시오.
'Computer Science > 알고리즘' 카테고리의 다른 글
| HW#18 : Graph Coloring Problem (0) | 2011.05.22 |
|---|---|
| HW#17 : Sum-of-Subsets Problem을 구현하고 동작 과정을 보이시오. (0) | 2011.05.22 |
| HW#15 : The 0/1 Knapsack Problem을 DP으로 구현하고 동작 예제를 보이시오. (0) | 2011.05.12 |
| HW#14 : Dijkstra's Algorithm 최적임의 증명 (0) | 2011.05.03 |
| HW#13 : Prim's Algorithm 증명 (0) | 2011.04.28 |
"I Dreamed A Dream"
