请输入您要查询的百科知识:

 

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

 

百科全书收录258893条中英文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。

 

Copyright © 2004-2023 Newdu.com All Rights Reserved
更新时间:2025/2/12 20:52:36