动态规划模板分类

2019独角兽企业重金招聘Python工程师标准>>>

（1）树形dp（路径问题）

         1.计算到达终点方法数

                基础原题爬楼梯：dp[i] = dp[i-1]+dp[i-2]，即爬到第i级楼梯的方法等于爬到第i-1级的方法+爬到第i-2级的方法

                相关题目：leetcode70、62、63

         2.计算最小（最大）路径和

                对每个位置都设置一个dp值，那么dp[i][j] = min(dp[i-1][j-1],dp[i-1][j],dp[i-1][j+1])+value

                相关题目：leetcode64,746,120

 

 

 

 

 

 

转载于:https://my.oschina.net/cpf2016/blog/2966438