cn 的小站

摘要： 动态规划 简称 dp（dynamic programming），动规 通常来说，最优化问题有分组（阶段）性质，对于每个分组（阶段）的所有状态，只保留它的最优状态。 而动态规划就是按照拓扑序求解每个分组（阶段）的最优状态。 当状态转移满足无后效性（状态转移图存在拓扑序）和最优子结构性质（在拓扑序中靠后 阅读全文