Home > Data structure and algorithms > Data structure and algorithms > Dynamic Programming Show previous contentBuild your intuition. Click the correct answer from the options.What type of problem is the Knapsack Problem?Click the option that best answers the question.Sorting problem Greedy problem Optimization problem Search problem Show following content