CseWay

A Way For Learning

Dynamic Programming

No comments
Dynamic Programming

  • Major components of DP:
    • Recursion
    • Memorization
  • Two approaches:
    • Bottom up
    • Top down
  • Applications ;
    • chain matrix multiplication
    • Subset Sum
    • 0/1 Knapsack 
    • Travelling Salesman
    • Fibonacci Series
    • Factorial of a number

No comments :

Post a Comment

Subscribe to: Post Comments ( Atom )