动态规划:通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。
状态转移方程
53. 最大子序和
70. 爬楼梯
121. 买卖股票的最佳时机
746. 使用最小花费爬楼梯
198. 打家劫舍
这个方法不懂:
303. 区域和检索-数组不可变
动态规划:通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。
状态转移方程
53. 最大子序和
70. 爬楼梯
121. 买卖股票的最佳时机
746. 使用最小花费爬楼梯
198. 打家劫舍
这个方法不懂:
303. 区域和检索-数组不可变