2021年8月22日
动态规划
摘要： 一、概述 1.设计思想 动态规划法将待求解问题分解成若干个相互重叠的子问题，每个子问题对应决策过程的一个阶段，通过组合子问题而解决整个问题的解。 2.基本要素 （1）最优子结构 最优性原理体现为问题的最优子结构特性。当一个问题的最优解中包含了子问题的最优解时，则称该问题具有最优子结构特性。 （2）重 阅读全文
posted @ 2021-08-22 22:28 心已随风去~ 阅读(1050) 评论(0) 推荐(0)