Question: Note: Don't copy & paste from other answer. Solve a, b ,c in an unique way. 5) Answer the following problems: a. A thief enters
Note: Don't copy & paste from other answer. Solve a, b ,c in an unique way. 
5) Answer the following problems: a. A thief enters a store with a knapsack of 7Kg capacity. In the store, there are the following 5 items: Item Rice Wheat Salt Sugar Oat Weight (kg) 2. 1 3 2 2 Value 14 20 16 10 11 Calculate the maximum profit the thief can make by stealing the above items. b. Given two strings and Y = , calculate and determine the Longest common subsequence (LCS). C. The following matrix represents the rating of various holds on one side of a rocky mountain: 5 00 8 6 5 3 4 3 2. 4 5 3 4 0N 7 9 4 5 5 3 1 7 2 1 8 2 6 4 1 3 00 2 5 3 2 1 Calculate the best path to reach to the top from the ground (last row)
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
