问题的共性
套路：最优、最大、最小、最长、计数
离散问题
容易设计状态（0，1背包问题）
最优子结构
N-1可以推导N
无后效性
四个步骤：
设计暴力算法，找出冗余
设计并存储状态（一维，二维，三维，甚至Map）
递归表达式
自底向上
聊一聊动态规划
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。
推荐阅读更多精彩内容
- 本文翻译自TopCoder上的一篇文章： Dynamic Programming: From novice to ...
- //我所经历的大数据平台发展史（三）：互联网时代 • 上篇http://www.infoq.com/cn/arti...
- 回溯算法 回溯法：也称为试探法，它并不考虑问题规模的大小，而是从问题的最明显的最小规模开始逐步求解出可能的答案，并...
