You are given the following data on stock prices: Company Stock price in 2000 A 12 B 10 18 D 15 Stock price in 2020 39 13 47 45 a. If you had 20 TL in 2000, what would be the best strategy to buy stocks (how many of each stock, using only whole numbers) in order to maximize profits when you sell everything in 2020? Note that you do not have to spend all of your money to buy stocks, the money you do not spend will be carried over to 2020. (10 pts) b. Solve a, this time assuming you had 30 TL in 2000. (10 pts) c. This problem is similar to the Knapsack Problem, but it is not the same. Give two differences. (10 pts) d. Describe a heuristic that can be used to solve larger instances of this problem efficiently, and analyze its complexity. (10 pts) You are given the following data on stock prices: Company Stock price in 2000 A 12 B 10 18 D 15 Stock price in 2020 39 13 47 45 a. If you had 20 TL in 2000, what would be the best strategy to buy stocks (how many of each stock, using only whole numbers) in order to maximize profits when you sell everything in 2020? Note that you do not have to spend all of your money to buy stocks, the money you do not spend will be carried over to 2020. (10 pts) b. Solve a, this time assuming you had 30 TL in 2000. (10 pts) c. This problem is similar to the Knapsack Problem, but it is not the same. Give two differences. (10 pts) d. Describe a heuristic that can be used to solve larger instances of this problem efficiently, and analyze its complexity. (10 pts)