Solve using fractional knapsack:
M=20, n=4
P= (3, 10, 15, 5)
W= (5, 13, 12, 8).
Answers
Answered by
5
sryy don't know ...you can help me in computer sc
Answered by
6
At Fractional Knapsack, we are able to smash things to maximize the cost of the knapsack.
This is the suffering where we can destroy something and is called the fractional knapsack hassle.
The brute-pressure response would be to try all the active subsets and all the specific fractions but with a view to having too much time.
The goal is to fill a small amount of cash with certain items so that the cost of deciding on the items is added.
Similar questions
Hindi,
3 months ago
English,
3 months ago
Accountancy,
3 months ago
Political Science,
6 months ago
Science,
11 months ago
Math,
11 months ago