2023年10月23日
动态规划
摘要： dp五部曲： 确定dp数组（dp table）以及下标的含义 确定递推公式 dp数组如何初始化 确定遍历顺序 举例推导dp数组 基础题目 1.使用最小花费爬楼梯 题目描述 题目链接 解题思路 代码 class Solution { //dp[i]爬到第i个台阶的最低花费 //dp[i] = min( 阅读全文
posted @ 2023-10-23 21:23 shimmer_ghq 阅读(9) 评论(0) 推荐(0) 编辑