动态规划

5. 最长回文子串

10. 正则表达式匹配

22. 括号生成

32. 最长有效括号

42. 接雨水

44. 通配符匹配

45. 跳跃游戏 II

53. 最大子数组和

55. 跳跃游戏

62. 不同路径

63. 不同路径 II

64. 最小路径和

70. 爬楼梯

72. 编辑距离

84. 柱状图中最大的矩形

85. 最大矩形

从尾部进行思考，这个状态是由前面的哪些状态经过什么样的转换方程转换而来的

91. 解码方法

95. 不同的二叉搜索树 II

96. 不同的二叉搜索树

97. 交错字符串

115. 不同的子序列

118. 杨辉三角

119. 杨辉三角 II

120. 三角形最小路径和

121. 买卖股票的最佳时机

动态规划