什么是动态规划？

程序员小灰

《漫画算法》作者

2024-11-27 11:02:46

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

...全文

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

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

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

什么是动态规划？动态规划的意义是什么？

动态规划（Dynamic Programming，简称DP）是一种用于解决多阶段决策过程最优化问题的方法。它由美国数学家理查德·贝尔曼（Richard Bellman）在20世纪50年代初提出，最初用于运筹学领域，后来被广泛应用于计算机科学、工程、经济等多个领域。

很详细！动态规划是什么意思？举简单的漫画嵌入思想来解释大白话：动态规划（DP）= 大事化小，小事化了漫画传送门：https://www.cnblogs.com/cthon/p/9251909.html Strongly Recommended. 动态规划重要概念：#以分析上十层楼梯有每次一阶和每次二阶的方法总数为例。 ①【最优子结构】F（10）=F(9) + F（8） ②【边界】 F（1）=1 F（2）=2 ③【状态转移公式】F（n）= F(n-1) + F(n...

我记得我当年刚接触到动态规划的时候，就摸不清其精髓。很多时候，看到一道动态规划题的解法，觉得好像自己懂了。但自己之后再尝试做一下，依旧不会用。我相信大家可能有类似的经历。所以，我想借这个机会，给大家伙儿讲一下这个算法中的屠龙宝刀 - 动态规划。其实，只需要懂一个案例，就能明白它的精髓。以下是leet code的一道经典动态规划题目，爬楼梯。我相信大伙儿不少也碰见过。所以，我希望通过我的讲解，可以让大家可以对它有更清晰的理解。

魏梦舒的课程社区_NO_1

1

社区成员

31

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

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

+ 用AI写文章