摘要:
第九章 动态规划 动态规划五部曲 确定dp数组及下标的含义。 确定递推公式。 初始化dp数组。 确定遍历顺序。 举例推导dp数组。 509.斐波那契数 关键词:动态规划、边界处理 我们只要遍历n然后生成数即可,由于下一个值只与前两位的值有关,所以我们可以省略dp数组,直接使用两个变量存储值即可。 c 阅读全文
posted @ 2025-04-07 22:27
码宝
阅读(19)
评论(0)
推荐(0)
摘要:
代码随想录Java代码实现 转载:https://www.cnblogs.com/xiqin-huang/p/17898592.html 第一章 数组 704.二分查找 关键词:二分法、双指针、边界处理 思路是使用二分查找方法,用左右指针不断进行二分来缩小范围,以这个为主要的思路,处理一些小的细节: 阅读全文
posted @ 2025-04-07 11:26
码宝
阅读(63)
评论(0)
推荐(0)

浙公网安备 33010602011771号