Which design techniques give optimal solutions to 0/1 Knapsack proble…
Previous year question for Analysis & Design of Algorithms.
Question
Which design techniques give optimal solutions to 0/1 Knapsack problem and Fractional Knapsack problem. Using those techniques find optimal solution for :
0/1 Knapsack problem
Fractional Knapsack problem
Where number of items are 3 with weights $(w1, w2, w3) = (2, 3, 3)$ and Profits $(P1, P2, P3) = (1, 2, 4)$
Given Knapsack capacity is 6.
- Year: 2022
- Subject: Analysis & Design of Algorithms