알고리즘(Foundations of Algorithms, Using C++ Pseudocode 3판)6장 4번, 8번 솔루션

소개글

"알고리즘(Foundations of Algorithms, Using C++ Pseudocode 3판)6장 4번, 8번 솔루션"에 대한 내용입니다.

6-4, 6-8 풀이이며 우수숙제풀이로 선정되었던 자료입니다.
숭실대학교 김** 교수 알고리즘 과제입니다.

목차

1. 6-4 Use Algorithm 6.2 (The Best-First Search with Branch-and-Bound Pruning algorithm for the 0–1 Knapsack problem) to maximize the profit for the problem instance of Exercise I. Show the actions step by step.
2. 6-8 Write functions length and bound used in Algorithm 6.3.

본문내용

W=13
v.bound = bound(v)
if(v.weight >=W) : F
else
result=0; j=0+1; totweight=0;
while( (1<=5) && (0+2<=13) ) : T
totweight = 0+2
result = 0+20
j++
while( (2<=5) && (2+5<=13) ) : T
totweight = 2+5
result = 20+50
j++
while( (3<=5) && (7+7<=13) ) : F
k=3
if(3<=5) : T
result = 70+(13-7) * 35/7
V.bound=80

참고 자료

없음