1. Suppose you are about to sit down to a meal. You know how much you...

 

Transcribed Image Text:

1. Suppose you are about to sit down to a meal. You know how much you value different foods, either because of its value to your health or because it gives you pleasure. You also know how many calories are in each food item, as shown in the table below. The total calories consumed must be at most 800. food wine beer pizza burger fries coke apple donut value 90 90 value 123 154 258 30 50 90 79 354 365 90 10 150 95 195 Show that this problem is essentially the knapsack problem. How would you map the variables in this problem - calories in each food item, value of each food item, and total calorie budget - to variables in the 0-1 knapsack problem? 1. Suppose you are about to sit down to a meal. You know how much you value different foods, either because of its value to your health or because it gives you pleasure. You also know how many calories are in each food item, as shown in the table below. The total calories consumed must be at most 800. food wine beer pizza burger fries coke apple donut value 90 90 value 123 154 258 30 50 90 79 354 365 90 10 150 95 195 Show that this problem is essentially the knapsack problem. How would you map the variables in this problem - calories in each food item, value of each food item, and total calorie budget - to variables in the 0-1 knapsack problem?

Answer rating: 100% (QA)

This problem can be mapped to the 01 knapsack problem which is a classic optimization problem In the ... View the full answer