出处:管理学卷 • 运 筹 学 • 数学规划
词条 | 动态规划解法 |
释义 | 动态规划解法 动态规划解法 从终点逐段向始点方向寻找最优策略的方法。应用贝尔曼原理,用一个基本的递推关系式,从终点开始按倒过来的顺序逐段向始点方向寻找最优途径。即把原问题分成许多比它简单而又相互联系的子问题,在每个子问题的求解中,都利用它的一个后部子问题的最优化结果,依次进行,最后一个子问题所得到的最优解就是原问题的最优解。因此,动态规划解法是既把当前一段和未来各段分开,又把当前效益和未来效益结合起来考虑的一种最优化方法。 出处:管理学卷 • 运 筹 学 • 数学规划 |
随便看 |
百科全书收录258893条中英文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。