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. Note: Don't copy & paste from other answer. Solve a, b ,c

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

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Finance Questions!