专栏首页python读书笔记《算法图解》note 9 动态规划1.动态规划定义2.与分治法及贪婪算法的区别3.动态规划的后续学习

《算法图解》note 9 动态规划1.动态规划定义2.与分治法及贪婪算法的区别3.动态规划的后续学习

这是《算法图解》的第九篇读书笔记,主要内容是动态规划的简介。

1.动态规划定义

动态规划指的是在约束条件下,将问题划分为若干子问题并对其求出最优解,同时将子问题的答案存储起来,以减少重复计算相同子问题的次数,最终求出问题最优解的算法思想。

2.与分治法及贪婪算法的区别

贪婪算法是自上而下地逐步求解局部最优解,不依赖于子问题。 分治法实施的前提是子问题相互独立,相互独立的子问题避免分治法重复计算相同的子问题。 而分治法则能解决子问题不独立、局部最优解的求解依赖于子问题的问题。

3.动态规划的后续学习

由于动态规划涉及的内容广,仅凭《算法图解》的内容无法全面了解动态规划的内容。因此,本篇读书笔记仅作引入之用。

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • 《算法图解》开读

    billyang916
  • 《算法图解》note 10 K近邻算法1.K近邻算法简介2.python实现方式3.K近邻算法的优缺点

    billyang916
  • 《python算法教程》Day3 - 递归递归简介代码示例

    这是《python算法教程》的第3篇读书笔记。由于之前看书的效率太低了,所以拖了一个多星期才写第三篇读书笔记。这次主要简单总结一下递归(recursion)。 ...

    billyang916
  • 水仙花数

    输入有多组测试数据,每组测试数据以包含一个整数n(100<=n<1000) 输入0表示程序输入结束。输出如果n是水仙花数就输出Yes 否则输出No样例输入

    书童小二
  • [享学Netflix] 五十八、Ribbon负载均衡命令:LoadBalancerCommand(一)基础类打点

    如果你已经了解过Netflix Hystrix,那么你对Command命令模式并不陌生。同样的,Ribbon也采用了基于RxJava的命令模式来控制请求的执行过...

    YourBatman
  • 面试常见的四种算法思想,全在这里了

    我是架构精进之路,点击上方“关注”,坚持每天为你分享技术干货,私信我回复“01”,送你一份程序员成长进阶大礼包。

    架构精进之路
  • Spring Boot 配置

    为了 Spring Boot 能够更好地生成配置元数据文件,我们可以在创建项目时添加 Spring Configuartion Processor 依赖,或者在...

    村雨遥
  • 一个比较有意思的C语言问题

    用户1749219
  • 一道有趣的面试题

      前两天在刷leetcode的时候,遇到了一题Implement Rand10() Using Rand7(),rand7()可以给你等概率返回1-7的任意一...

    xindoo
  • 神器与神器:微软宣布VsCode支持Jupyter Notebook

    大家都知道Jupyter Notebook是一款编写Python的神器,然而编辑Jupyter Notebook离不开网页,很多本地的编辑器都不支持编译Note...

    HuangWeiAI

扫码关注云+社区

领取腾讯云代金券