c++动态规划是神马？

发布网友发布时间：2022-03-24 06:08

共2个回答

热心网友时间：2022-03-24 07:37

动态规划简称DP（dynamic programming），本身是数学中运筹学的一个分支，是计算机语言中一种常用的算法思想。动态规划的基本思想是，求解一些最优解时，可以将问题化成子问题得到相应的最优解，并保存，并以子问题的解通过相应的公式得到原问题的最优解。通过对子问题解的保留，避免了多余的计算，是一种以空间换时间的算法。

热心网友时间：2022-03-24 08:55

动态规划是一种算法

声明：本网页内容为用户发布，旨在传播知识，不代表本网认同其观点，若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。E-MAIL:11247931@qq.com