Dynamic programming class 16
Lec6
Dynamic Programming An algorithm design paradigm like divide-and-conquer “Programming”: A tabular method (not writing computer code) Divide-and-Conquer.
Brief Introduction in Problem Solving using Dynamic Programming and Memoization.
Dynamic Programming. Well known algorithm design techniques:. –Divide-and-conquer algorithms Another strategy for designing algorithms is dynamic programming.
Algorithms, Dasgupta