动态规划的基本思想 动态规划的基本思想在于发现和定义问题中的子问题，这里子问题可也以叫做状态；以及一个子问题到下一个子问题之间 是如何转化的 也就是状态转移方程 因此我们遇到一个问题的时候 应该想一想这个问题是否能用某种方式表示成一个小问题，并且小问题具有最优子结构 最优子结构：问题的最优解 ...

前言 时隔这么久才发了这篇早在三周前就应该发出来的课堂笔记，由于懒癌犯了，加上各种原因，实在是应该反思。好多课堂上老师说的重要的东西可能细节上有一些急记不住了，但是幸好做了一些笔记，还能够让自己回想起来。动态规划算是我的一道大坎了，本科的时候就基本没有学过，研一的时候老师上课也是吃力的跟上了老师 ...

动态规划算法（Dynamic Programming，简称 DP） 浅谈动态规划 动态规划算法（Dynamic Programming，简称 DP）似乎是一种很高深莫测的算法，你会在一些面试或算法书籍的高级技巧部分看到相关内容，什么状态转移方程，重叠子问题，最优子结构等高大上的词汇也可能让 ...

　　　　　　　第九章 动态规划 1　　动态规划——背包问题 公式： 练习9.1 假设你还可偷另外一件商品——MP3播放器，它重1磅，价值1000美元。你要偷吗？ 要。在这种情况下，你可偷来MP3播放器和iPhone和吉他，总价值为4500美元 行的排列顺序发生 ...

Dynamic Programming   Dynamic Programming是五大常用算法策略之一，简称DP，译作中文是“动态规划”，可就是这个听起来高大上的翻译坑苦了无数人，因为看完这个算法你可能会觉得和动态规划根本没太大关系，它对“动态”和“规划”都没有太深的体现。   举个最简单 ...

还拿斐波那契函数举例： 递归： 而动态规划： 看完，是不是觉得和迭代很像？没错 这里，动态规划和迭代在实现上是一样的。（其他地方可能就不一样。。） 。总结：能用动态规划或者迭代，就不用递归，因为递归太耗堆栈了。效率不高。 ...

动态规划（DP）概述： 动态规划是运筹学的一个分支。（运筹学，是现代管理学的一门重要专业基础课。该学科利用统计学、数学模型和算法等方法，去寻找复杂问题中的最佳或近似最佳的解答。） 以局部最优解最终求得全局最优解。在设计动态规划算法时，需要确认原问题与子问题、动态规划状态、边界状态结值、状态转移 ...

一、斐波那契数列（递归VS动态规划） 1、斐波那契数列——递归实现（python语言）——自顶向下 递归调用是非常耗费内存的，程序虽然简洁可是算法复杂度为O(2^n)，当n很大时，程序运行很慢，甚至内存爆满。 2、斐波那契数列——动态规划实现（python语言）——自底向上 ...