Assignment List
Assignment List
Assignment 3: Knapsack Algorithm
Scenario: Emergency Relief Supply Distribution
● Utility value (vi) indicating its importance (e.g., medicine has higher value than food).
As the logistics manager, you must:
2. Prioritize high-value items while considering weight constraints.
3. Allow partial selection of divisible items (e.g., carrying a fraction of food packets).
4. Ensure that the boat carries the most critical supplies given its weight limit W.