关键点

• 确定好问题的变量及之间的关系
• 确定好问题的规模（即 new 一个几维的数组，每个维度代表什么）
• 确定好问题的初始情况（类似于DFS的base case）
• 确定好问题的表达式（类似于DFS的递归函数处的处理，如 fibonacci(n) = fibonacci(n-1)+fibonacci(n-2) 对应的dp表达式就是 d[n] = d[n-1] + d[n-2]n是从0到n-1的）