美文网首页《算法图解》读书笔记
《算法图解》note 9 动态规划

《算法图解》note 9 动态规划

作者: billiam | 来源:发表于2018-06-10 22:06 被阅读6次

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

1.动态规划定义

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

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

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

3.动态规划的后续学习

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

相关文章

  • 《算法图解》note 9 动态规划

    这是《算法图解》的第九篇读书笔记,主要内容是动态规划的简介。 1.动态规划定义 动态规划指的是在约束条件下,将问题...

  • 《算法图解》之动态规划与K最近邻算法

    说明:以下内容均参考:[美]Aditya Bhargava所著的《算法图解》 动态规划 动态规划:将大问题分解为子...

  • 算法(七):图解动态规划

    算法简介 动态规划,将大问题划分为小问题进行解决,从而一步步获取最优解的处理算法 与贪婪算法区别 2者都是将大问题...

  • 4. 动态规划算法

    1. 动态规划算法总结2. 漫画:什么是动态规划?3.算法之动态规划4. 动态规划-算法

  • Swift 算法实战:动态规划

    Swift 算法实战:动态规划 Swift 算法实战:动态规划

  • 程序员算法基础——动态规划

    程序员算法基础——动态规划 程序员算法基础——动态规划

  • 动态规划

    --tags: 算法,动态规划 动态规划解题 引入:动态规划 和贪心法 都是算法的思想方法 贪心算法——像 第一类...

  • 动态规划 Dynamic Programming

    从运筹学和算法的角度综合介绍动态规划 算法分类总结动态规划与静态规划的关系浅析静态规划和动态规划动态规划解非线性规...

  • 动态规划-js

    动态规划 参考:算法分析与设计-贪心&动归 漫画:什么是动态规划? 【数据结构与算法】 DP 动态规划 介绍 介绍...

  • 八月总结

    八月份前两周研究了一些算法,读完了算法图解,一本入门的算法书,对各种常见算法有了基本的了解。动态规划,图算法,k最...

网友评论

    本文标题:《算法图解》note 9 动态规划

    本文链接:https://www.haomeiwen.com/subject/uzefeftx.html