早教吧作业答案频道 -->数学-->
动态规划算法的基本思想是什么?
题目详情
动态规划算法的基本思想是什么?
▼优质解答
答案和解析
动态规划算法通常用于求解具有某种最优性质的问题.在这类问题中,可能会有许多可行解.每一个解都对应于一个值,我们希望找到具有最优值的解.动态规划算法与分治法类似,其基本思想也是将待求解问题分解成若干个子问题,先求解子问题,然后从这些子问题的解得到原问题的解.与分治法不同的是,适合于用动态规划求解的问题,经分解得到子问题往往不是互相独立的.若用分治法来解这类问题,则分解得到的子问题数目太多,有些子问题被重复计算了很多次.如果我们能够保存已解决的子问题的答案,而在需要时再找出已求得的答案,这样就可以避免大量的重复计算,节省时间.我们可以用一个表来记录所有已解的子问题的答案.不管该子问题以后是否被用到,只要它被计算过,就将其结果填入表中.这就是动态规划法的基本思路.具体的动态规划算法多种多样,但它们具有相同的填表格式.
看了 动态规划算法的基本思想是什么...的网友还看了以下：
法律是通过()来调整和控制社会关系的。A.行为控制B.人的思想动机C.人的情感体验D.人的思维 2020-06-04 …
追旅思的思什么意思 2020-07-12 …
列宁认为、以往的历史理论的根本缺陷是？这个是多选题;A至多考察了人们的思想动机，而没有考察思想动机背 2020-11-06 …
下列有关启蒙运动产生的巨大影响，叙述错误的是[]A、为即将到来的法国大革命做了充分的思想动员B、有力 2020-12-10 …
启蒙运动为法国大革命做了充分的思想动员。据此回答：恩格斯曾经称赞法国启蒙思想家“都是非常革命的”，是 2020-12-10 …
下列情况可以对公民的通信进行检查的有（）A.父母为了了解未成年子女的思想动态B.老师为了教育学生C. 2020-12-10 …
以前许多历史学家在考察了人们历史活动的思想动机后，往往得出了许多与历史现实不符合的结论，这是因为[] 2020-12-13 …
历史唯心主义不论以什么形式出现，其实质都是()A.社会存在的发展变化是由少数杰出人物、帝王将相的思想 2020-12-13 …
历史唯心主义不论以什么形式出现，其实质都是（）A.社会存在的发展变化是由少数杰出人物、帝王将相的思想 2020-12-13 …
(2012·佛山一模)1859年问世的达尔文“进化论”，对人类社会的政治和思想观念产生巨大影响，成为 2020-12-22 …
相关搜索：动态规划算法的基本思想是什么