什么是动态规划？

程序员小灰

《漫画算法》作者

2024-11-27 11:02:46

课时名称	课时知识点
什么是动态规划？	动态规划是课程中较难的一部分，本节讲解动态规划算法的基本原理，一步一步演示动态规划的工作过程，提供详细的代码实现。

...全文

140 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

(阿里、百度、蘑菇街的面试总结)+平时的面试资料整理+我的简历，是自己平时的总结，带有主观性呢，大家可以随便看看。

什么是动态规划? 动态规划(Dynamic Programming)是一种分阶段求解决策问题的数学思想,它通过把原问题分解为简单的子问题来解决复杂问题.动态规划在很多领域都有着广泛的应用,例如管理学,经济学,数学,生物学. 动态规划适用于解决带有最优子结构和子问题重叠性质的问题. 最优子结构: 即是局部最优解能够决定全局最优解(也可以认为是问题可以被分解为子问题来解决),如果问题的最...

动态规划是一种算法思想：一种将原问题分解成子问题来求解的思想；

昨天刷leetcode遇到一道题221. Maximal Square. 此题是一道典型的动态规划可以解决的问题。在知乎上两个关于动态规划的回答很赞，链接在此什么是动态规划？动态规划的意义是什么？所以一个问题是该用递推、贪心、搜索还是动态规划，完全是由这个问题本身阶段间状态的转移方式决定的！每个阶段只有一个状态->递推；每个阶段的最优状态都是由上一个阶段的最优状态得到

动态规划(dynamic programming, DP)是运筹学的一个分支，是求解决策过程(decision process)最优化的数学方法。 动态规划的本质不在于是递推或是递归。动态规划是对于某一类问题的解决方法！重点在于如何鉴定“某一类问题”是动态规划可解的而不是纠结解决方法是递归还是递推！当你企图使用计算机解决一个问题是，其实就是在思考如何将这个问题表达成状态以及如何在状态中转移。 ...

魏梦舒的课程社区_NO_1

1

社区成员

31

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

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

+ 用AI写文章