动态规划:理解、应用与生活启示,

发布时间:2024-12-25 12:11

理解市场动态是理财规划教育的重要部分 #生活知识# #生活心理学# #生活技能教育# #理财规划教育#

算法设计与分析第三章作业

最新推荐文章于 2024-12-24 23:00:49 发布

软工2202吴嘉俊 于 2023-11-05 23:14:39 发布

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。

(1)状态表示:

dp[i][j] :表示第i堆石子到第j堆的最小代价

sum[i][j]:表示第i堆石子到第j堆的质量之和

(2)状态方程:

dp[i][j]=min{ dp[i][k] + dp[k+1][j]+sum[i][j]}   for(int k=i; k<j;  k++)

  (3)边界条件:

当 i = j时, dp[i][j] = 0 // 只有一堆石子,则无需合并

 (4)时间复杂度 : O(n*3)    //类似于矩阵连乘问题

         空间复杂度  : O(n*2)

学习体会:

  学习动态规划的很多过程都是在找寻一个问题的最优子结构,一个问题的最优解包含了其子问题的最优解,这启发了我,以后的学习与生活会面临很多选择,我一样需要找到每个人生“子问题”的最优解,动态规划在我看来即是把问题分成很多步,每一步都走到“最优”,最后就能得到整个问题的最优解

 同样,重叠子问题也是动态规划的一个要点,在这里我学习到使用备忘录算法,避免每个问题的重复求解,学习与生活中也是一样,不要过多的进行无意义重复,有规划有记录的学习才能高效

网址:动态规划:理解、应用与生活启示, https://www.yuejiaxmz.com/news/view/562192

相关内容

动态规划算法在生活中的应用
动态规划的应用
动态规划在实际生活中的应用
全球视野下“城市生活圈”规划理念与实践探索及其启示
陶行知生活教育理论的应用与启示
理解城市居民的日常生活空间与规划应用
动态规划优化技巧.doc
动态规划思想的实际应用
生活助理职业生涯规划与管理.pptx
浅析财务管理对日常生活的应用启示

随便看看