2022年8月11日
动态规划
摘要： 动态规划针对满足特定条件的一类问题，对各状态维度进行分阶段、有顺序、无重复、决策性的遍历求解。————《算法竞赛进阶指南》 总所周知，动态规划（DP，DynamicProgramming）有基本的三要素：“阶段”、“状态”、“决策”，而能用动态规划解决的问题则需具备三个基本条件：“子问题重叠性”、“ 阅读全文
posted @ 2022-08-11 16:19 mudamudamuda 阅读(169) 评论(0) 推荐(0)