动态规划

动态规划

请问老师,递归算法和动态规划算法有何区别?另外,这门课会讲动态规划吗?谢谢

正在回答 回答被采纳积分+1

登陆购买课程后可参与讨论,去登陆

1回答
liuyubobobo 2021-06-29 23:07:43

递归搜索的过程中添加记忆化,是一种“自顶向下的动态规划”,通常被称为记忆化搜索。


真正的动态规划,是自底向上完成的。


通常,学习递归 -> 学习记忆化搜索,是学习动态规划的基础。


这个课程不涉及动态规划。动态规划是一种算法设计思想。这个课程主要介绍经典算法和数据结构的底层实现,不涉及算法设计。这个课程的内容,是进一步学习算法设计的基础。


我的这个课程中,有介绍动态规划,有兴趣可以参考(但注意,这个课程的视频是使用 C++ 讲解的):https://coding.imooc.com/class/82.html


==========


关于动态规划的自学建议,可以参考这里:https://t.zsxq.com/ZZZjIy7


但我还是想强调,这个课程的内容是基础中的基础,如果你不是急于应付面试的话,学好这个课程,对整个计算机专业的职业发展,都是很重要的。而 dp,虽然可能大厂面试常见,但其实在真正计算机技术职业发展过程中,对 99% 的同学,都没有那么重要。可以参考这里:https://t.zsxq.com/eiaUNjq


继续加油!:)

问题已解决,确定采纳
还有疑问,暂不采纳

恭喜解决一个难题,获得1积分~

来为老师/同学的回答评分吧

0 星
算法与数据结构
  • 参与学习       2583    人
  • 解答问题       1082    个

慕课网算法名师Liuyubobobo,5年集大成之作 从0到工作5年,算法与数据结构系统解决方案

了解课程
请稍等 ...
意见反馈 帮助中心 APP下载
官方微信

在线咨询

领取优惠

免费试听

领取大纲

扫描二维码,添加
你的专属老师