当前位置：首页 > 百科 > 综合百科

动态规划的基本思想 简述动态规划的基本思想

来源： 最后更新：22-07-07 02:34:20

动态规划的基本思想是将待求解的问题分解成若干个相互联系的子问题，先求解子问题，然后从这些子问题的解得到原问题的解；对于重复出现的子问题，只在第一次遇到的时候对它进行求解，并把答案保存起来，让以后再次遇到时直接引用答案，不必重新求解。

　　

　　动态规划（ dynamic programming ）算法是解决多阶段决策过程最优化问题的一种常用方法，难度比较大，技巧性也很强。利用动态规划算法，可以优雅而高效地解决很多贪婪算法或分治算法不能解决的问题。

　　

　　

标签: 思想  标签  简介  动态  

免责声明：本文系转载，版权归原作者所有；旨在传递信息，其原创性以及文中陈述文字和内容未经本站证实。

本文地址:http://www.bbbaike.com/baike/zonghe/372861.html

近期猪价反弹回落 猪价下滑超预期 年底或触底反弹

网站首页 返回栏目

荣耀v20出厂有钢化膜吗 荣耀v20需要贴钢化膜吗