会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Ineedyan
博客园
首页
新随笔
联系
订阅
管理
2025年3月8日
递归?动态规划?几道题帮你理清楚基本思路!—— 一维动态规划解析
摘要: 动态规划定义 动态规划(Dynamic Programming,简称 DP)是解决最优化问题的一种重要算法思想。它通过将原问题分解为多个子问题,逐步求解子问题,最终合并子问题的解来解决原问题。动态规划在解决具有重叠子问题和最优子结构性质的问题上非常高效,常用于路径规划、背包问题、序列问题等领域。 单
阅读全文
posted @ 2025-03-08 14:19 糖苹魔芋怪
阅读(299)
评论(0)
推荐(1)
2024年3月21日
非有序数组也能二分? —— 红蓝染色法续篇(Leetcode 162.寻找峰值)
摘要: 1. 写在前面 本文为个人学习总结,参考:B站Up:灵茶山艾府 参考视频链接:https://www.bilibili.com/video/BV1QK411d76w/ 2. 题目 我们来看一下下面这道题: 峰值元素是指其值严格大于左右相邻值的元素。 给你一个整数数组 nums,找到峰值元素并返回其索
阅读全文
posted @ 2024-03-21 21:56 糖苹魔芋怪
阅读(142)
评论(0)
推荐(0)
2024年3月19日
二分查找总结——二分查找细节分析 + 红蓝染色法(Leetcode 34)
摘要: 1. 写在前面 本文为个人学习总结,二分算法参考:B站Up:灵茶山艾府(二分查找 红蓝染色法) 视频链接:https://www.bilibili.com/video/BV1AP41137w7/ Leetcode题目:34. 在排序数组中查找元素的第一个和最后一个位置 给你一个按照非递减顺序排列的整
阅读全文
posted @ 2024-03-19 19:51 糖苹魔芋怪
阅读(685)
评论(0)
推荐(0)
公告