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?