摘要: 斐波那契数 斐波那契数 解题思路 利用代码随想录给出的解题模板进行解题。 先确定dp数组和dp下标的含义,之后需要确定遍历的顺序,接着我们通过枚举获得遍历的规矩,最后确定dq的初始值。 知识点 动态规划 心得 第一次做动态规划,主要是掌握基本的解题思路,了解一下到底是怎么解决问题的 爬楼梯 爬楼梯 阅读全文
posted @ 2024-07-23 22:45 不进育碧不改名 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 合并区间 合并区间 解题思路 还是重叠区间的问题,不过这次要考虑的是最大右值,因为我们要去掉重叠的部分。当最大右值发生变化时就是意味着进入到下一个区间了,这时候就要存储结果了。 知识点 重叠区间 心得 复习了重叠区间 单调递增的数字 单调递增的数字 解题思路 利用贪心,通过从后往前遍历找到不符合单调 阅读全文
posted @ 2024-07-23 00:15 不进育碧不改名 阅读(122) 评论(0) 推荐(0) 编辑