摘要: 动态规划定义 动态规划(Dynamic Programming,简称 DP)是解决最优化问题的一种重要算法思想。它通过将原问题分解为多个子问题,逐步求解子问题,最终合并子问题的解来解决原问题。动态规划在解决具有重叠子问题和最优子结构性质的问题上非常高效,常用于路径规划、背包问题、序列问题等领域。 单 阅读全文
posted @ 2025-03-08 14:19 糖苹魔芋怪 阅读(299) 评论(0) 推荐(1)
摘要: 1. 写在前面 本文为个人学习总结,参考:B站Up:灵茶山艾府 参考视频链接:https://www.bilibili.com/video/BV1QK411d76w/ 2. 题目 我们来看一下下面这道题: 峰值元素是指其值严格大于左右相邻值的元素。 给你一个整数数组 nums,找到峰值元素并返回其索 阅读全文
posted @ 2024-03-21 21:56 糖苹魔芋怪 阅读(142) 评论(0) 推荐(0)
摘要: 1. 写在前面 本文为个人学习总结,二分算法参考:B站Up:灵茶山艾府(二分查找 红蓝染色法) 视频链接:https://www.bilibili.com/video/BV1AP41137w7/ Leetcode题目:34. 在排序数组中查找元素的第一个和最后一个位置 给你一个按照非递减顺序排列的整 阅读全文
posted @ 2024-03-19 19:51 糖苹魔芋怪 阅读(685) 评论(0) 推荐(0)