Рет қаралды 16,131
Enjoyed this content & want to support my channel? You can get the spreadsheet I build in the video or buy me a coffee! Links below:
Buy me a coffee: www.buymeacoff...
Buy complete spreadsheet: www.buymeacoff...
Buy me an item from my wishlist: www.buymeacoff...
Given a limited resource (e.g. a budget) and a collection of activities, each of which consumes a portion of the resource and provides some benefit, choose which activities to perform so that the total benefit is maximized without exceeding the budget. This problem captures several real-life situations in which the "budget" can be money, time, space, weight, etc. In the literature, this problem is known as the knapsack problem.