01 2025 档案

各种DP分类
摘要：基本原理 三个条件： 最优子结构：能将大问题分解成小问题，并且大问题的最优解能通过小问题的最优解构成。 无后效性：已经求解的子问题，不会再受到后续决策的影响。 子问题重叠：可以用数组存下重叠的子问题来提升效率。 基本思路： 将原问题分解成若干个阶段，找出每个阶段对应的子问题的特征（称为状态） 找每个 阅读全文
posted @ 2025-01-17 08:24 RandomShuffle 阅读(67) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示