3) Answer the following problems: a. A thief enters a store with a knapsack of 7Kg capacity. In the store, there are the
Posted: Sun May 15, 2022 8:20 am
3) 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 <A, B, C, B, D, A, B> and Y = <B, D, C, A, B, A>, calculate and determine the Longest common subsequence (LCS).