2024年2月25日
经典算法题目-动态规划
摘要： 动态规划 动归五部曲 一、确定dp数组以及下标的含义 二、确定递推公式 三、dp数组进行初始化 四、确定遍历顺序 五、举例推导dp数组 746. 使用最小花费爬楼梯 解决思路 定义dp[i] 为爬到第i个台阶的最低花费 递推公式。因为每一次能爬一步或两步，dp[i] 为前面的两格走两步过来或走一步过 阅读全文
posted @ 2024-02-25 23:51 gg12138 阅读(11) 评论(0) 推荐(0) 编辑