Question

For which problem is dynamic programming NOT generally an applicable technique because it lacks overlapping subproblems?

A Fibonacci numbers naive recursion
B Matrix chain multiplication
C QuickSort
D Longest common subsequence
E Knapsack (0/1)
Practice Next

Hey! Ask a query