Dynamic Programming

4:00

Question 1 of 4

The matrix chain multiplication problem can be solved efficiently using which algorithmic paradigm? [GATE CS 2008]

Greedy algorithm
Dynamic programming
Divide and conquer
Backtracking