算法与数据结构 - 随笔分类 - gdyyx

动态规划算中的子结构、阶段，状态之间的关系辨析

摘要：在动态规划（DP）里，子问题、阶段、状态是层层递进、紧密关联的三个核心概念。简单来说：阶段是解决问题的 “时间 / 顺序”，状态是每个阶段的 “快照 / 信息”，子问题是每个状态下要解决的 “小任务”。下面用最清晰、最严谨的逻辑帮你理顺它们的关系：一、三个概念的定义１、子问题（Subprob 阅读全文

posted @ 2026-03-26 10:36 gdyyx 阅读(1) 评论(0) 推荐(0)

线性DP学习笔记

摘要：线性动态规划阅读全文

posted @ 2026-03-17 11:23 gdyyx 阅读(3) 评论(0) 推荐(0)

树的应用

摘要：树的应用主题阅读全文

posted @ 2026-02-18 18:19 gdyyx 阅读(5) 评论(0) 推荐(0)

贴合《算法竞赛入门经典训练指南》AC 自动机完整代码及参考

摘要：贴合《算法竞赛入门经典训练指南》AC 自动机完整代码，代码完全遵循算法竞赛的简洁高效原则，无冗余代码，可直接用于算法竞赛的 AC 自动机题目解答，与书中的理论讲解高度契合。阅读全文

posted @ 2026-02-06 10:51 gdyyx 阅读(6) 评论(0) 推荐(0)

卡特兰数(Catalan number)

摘要：卡特兰数(Catalan number)，是组合数学中一个常出现于各种计数问题中的数列，以比利时数学家欧仁·查理·卡特兰的名字命名。阅读全文