lowspace/leetcode

Entry to Dynamic Programming

lowspace opened this issue · 0 comments

  • 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?