动态规划
Author：zhoulujun Date：
动态规划(dynamic programming)
动态规划(dynamic programming)是运筹学的一个分支，是求解决策过程(decision process)最优化的数学方法。
20世纪50年代初美国数学家R.E.Bellman等人在研究多阶段决策过程(multistep decision process)的优化问题时，提出了著名的最优化原理(principle of optimality)，把多阶段过程转化为一系列单阶段问题，利用各阶段之间的关系，逐个求解，创立了解决这类过程优化问题的新方法——动态规划。
1957年出版了他的名著《Dynamic Programming》，这是该领域的第一本著作。
动态规划最核心的思想，就在于拆分子问题，记住过往，减少重复计算。
动态规划理解起来还是比较困难，什么重叠子问题、动态转移方程，优化点等等等等，好好看着其他人的分享，每个理解了一部分，然后疯狂刷他几十道。算是基本可以佛挡杀佛了.
https://www.bilibili.com/video/BV1AB4y1w7eT
动态规划题目
打家劫舍I
https://leetcode.cn/problems/house-robber/
参考文章：
动态规划一篇就够了 全网第二详细, 逐步理解, 万字总结 https://cloud.tencent.com/developer/article/1692068
五大基本算法之动态规划算法 DP https://houbb.github.io/2020/01/23/data-struct-learn-07-base-dp
转载本站文章《动态规划》,
请注明出处：https://www.zhoulujun.cn/html/theory/algorithm/leetcode/9100.html