layout | title | date | tags | commentIssueId | |
---|---|---|---|---|---|
post |
算法 |
2018-03-12 |
|
27 |
基本概念:顾名思义就是分而治之,就是把一个复杂的问题分成两个或者多个的相同或者相似的子问题,再把子问题分成更小的子问题,直到最后子问题可以简单的直接求解,原问题的解即子问题的解的合并。
一.自顶向下
二.自底向上
递推方式,只需要保存两个变量
动态规划当中包含三个重要的概念:
- 最优子结构
- 边界
- 状态转移公式
问题建模:
求解问题: