Entry to Dynamic Programming

[lowspace]

• what is dynamic programming?
  • the definition of dynamic programming
  • why called dynamic programming
  • the features/attributions of DP
  • the category of DP
• theory of DP
  • how to guarantee DP can obtain the global optimization solution? (use some common examples to detail the progress)
  • how to compute the time complexity and space complexity of DP?
  • how to comprehend the DP progress? or how to depict the states in general/specific?
• comprehension of DP
  • the relationship between other algorithms?
  • how to develop DP from other algorithms?