Professional Documents
Culture Documents
Question Bank DAA
Question Bank DAA
Chapter 1: Introduction
1) find the optimal solution for the fractional knapsack problem making use of
greedy approach. n = 5 , capacity of knapsack = 60 kg
(w1, w2, w3, w4, w5) = (5, 10, 15, 22, 25)
(p1,p2,p3,p4,p5) = (30, 40, 45, 77, 90)
Ans: 230
2) N = 3, Bag Size = 50
p = {60,100,120}
w = {10,20,30}
Ans: 240
3) N = 2, m = 50
Profit = {60,100}
weight = {10,20}
Ans: 160
4) N= 5 m=18
(w1,w2,w3,w4,w5)=(5,2,3,6,6)
(p1,p2,p3,p4,p5)=(25,12,6,24,21)
Ans: 70
5) N= 4 m=80
(w1,w2,w3,w4)=(30,60,20,50)
(p1,p2,p3,p4)=(120,60,60,100)
Ans: 240
6)
Ans : 374.44
7)
Ans: 269
8)
Ans: 6
2. N = 3 ,c= 4
pi = {1,2,3}
wi = {4,5,1}
Ans: 3
3. c = 5 kg
n=4
wi = (2, 3, 4, 5)
pi = (3, 4, 5, 6)
Ans :7
ans
2.
Ans: