代码随想录打卡第41天|理论基础及代码框架|509. 斐波那契数 ● 70. 爬楼梯 ● 746. 使用最小花费爬楼梯
动态规划概念:动态规划中每一个状态一定是由上一个状态推导出来的动态规划问题的解题步骤具体步骤解动态规划问题可以按照下面的五部曲进行求解1.确定dp数组(dptable)以及下标的含义dp数组是存储事物的状态的数组在确定dp数组时,我们应该明确:1)确定dp数组的含义时通常要结合题目让我们求什么来定义2)其次要考虑这么定义dp数组是否可以找到正确的递推关系2.确定递推公式动态规划的一个特征是,它的第