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