随笔分类 -  算法与数据结构 / 算法专题

动态规划算中的子结构、阶段，状态之间的关系辨析
摘要：在动态规划（DP）里，子问题、阶段、状态是层层递进、紧密关联的三个核心概念。 简单来说：阶段是解决问题的 “时间 / 顺序”，状态是每个阶段的 “快照 / 信息”，子问题是每个状态下要解决的 “小任务”。 下面用最清晰、最严谨的逻辑帮你理顺它们的关系： 一、三个概念的定义 １、子问题（Subprob 阅读全文
posted @ 2026-03-26 10:36 gdyyx 阅读(1) 评论(0) 推荐(0)
线性DP学习笔记
摘要：线性动态规划 阅读全文
posted @ 2026-03-17 11:23 gdyyx 阅读(3) 评论(0) 推荐(0)
递推算法编程练习
摘要：递推算法概念与练习 阅读全文
posted @ 2025-07-22 10:15 gdyyx 阅读(84) 评论(0) 推荐(0)
排序的算法【1】
摘要：冒泡排序、选择排序、插入排序 阅读全文
posted @ 2025-05-09 16:35 gdyyx 阅读(86) 评论(0) 推荐(0)