动态规划的最佳原理和最优子结构性质说的是不是一回事啊?

jobuson 2002-02-02 08:47:43

如题

...全文

259 2 打赏收藏转发到动态举报

写回复

2 条回复

切换为时间正序

请发表友善的回复…

发表回复

nofog 2002-02-02

打赏
举报

回复

嘿嘿嘿嘿，starfish 也这么晚睡觉？

starfish 2002-02-02

打赏
举报

回复

最优子结构是问题的一种性质。
最优化原理是一个定理，该定理说明了有一类满足最优子结构且无后向性的问题利用动态规划的算法得到的解是最优解。
两者不是一回事！一个是问题的性质，另一个是一条定理。

贪婪算法基本知识的个人总结整理，包括定义、基本要素、基本思路、算法特性、经典例题等。

软件设计师算法总结思维导图

本文部分内容转载自https://blog.csdn.net/baidu_28312631/article/details/47418773 动态规划相信大家都知道，动态规划算法也是新手在刚接触算法设计时很苦恼的问题，有时候觉得难以理解，但是真正理解之后，就会觉得动态规划其实并没有想象中那么难。网上也有很多关于讲解动态规划的文章，大多都是叙述概念，讲解原理，让人觉得晦涩难懂，即使一时间看...

动态规划（Dynamic programming，简称 DP）通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。 动态规划常常适用于有重叠子问题和最优子结构性质的问题，动态规划方法所耗时间往往远少于朴素解法。通常许多子问题非常相似，为此动态规划法试图仅仅解决每个子问题一次，从而减少计算量：一旦某个给定子问题的解已经算出，则将其记忆化存储，以便下次需要同一个子问题解之时直接查表。这种做法在重复子问题的数目关于输入的规模呈指数增长时特别有用。严格意义上，动态规划只能用来解决最优化问题，但在 OI

动态规划（英语：Dynamic programming，DP）是一种在数学、计算机科学和经济学中使用的，通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。 动态规划常常适用于有重叠子问题和最优子结构性质的问题，动态规划方法所耗时间往往远少于朴素解法。 动态规划背后的基本思想非常简单。大致上，若要解一个给定问题，我们需要解其不同部分（即子问题），再合并子问题的解以得出原问题的解。通常许...

数据结构与算法

33,028

社区成员

35,337

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章