difference between 0/1 knapsack and fractional knapsack
Answers
Answered by
9
SOLUTION:
Let:-
☆Given N items with certain weights & values, to accommodate it into a bag of limited capacity W, so that total value of items in bag is maximum.☆
0/1 knapsack :--
☆0/1 knapsack problem solves it by either selecting each item as whole or none.☆
Fractional knapsack:-
☆Fractional knapsack solves it by allowing fraction of item to maximise the value.☆
☆I hope its help☆
Let:-
☆Given N items with certain weights & values, to accommodate it into a bag of limited capacity W, so that total value of items in bag is maximum.☆
0/1 knapsack :--
☆0/1 knapsack problem solves it by either selecting each item as whole or none.☆
Fractional knapsack:-
☆Fractional knapsack solves it by allowing fraction of item to maximise the value.☆
☆I hope its help☆
Similar questions