关键点 确定好问题的变量及之间的关系 确定好问题的规模(即 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的) 赞微海报分享
近期评论