Please help answering the following (all parts if possible ): a.)…

Question Answered step-by-step Please help answering the following (all parts if possible ): a.)… Please help answering the following (all parts if possible):a.) Define real and integer valued knapsack problemb.) Provide greedy solution to real valuedknapsack problem, provide performance estimate for that method.c.) Provide python code and test driver in the separate .py file.d.) Explain brute force algorithm and why in the case of integervalued knapsack brute force algorithm takes exponential time. Engineering & Technology Computer Science Share QuestionEmailCopy link Comments (0)