动态规划 ——总结.
2016-05-21 23:44
253 查看
动态规划是解决多阶段决策问题的一种方法。如果一类问题的求解过程可以分为若干个互相联系的阶段,在每一个阶段都需作出决策,并影响到下一个阶段的决策,从而确定了一个过程的活动路线,则称它为多阶段决策问题。
思想:
在做每一步决策时,列出各种可能的局部,解依据某种判定条件,舍弃那些肯定不能得到最优解的局部解。以每一步都是最优的来保证全局是最优的。
概念:阶段,状态,决策,状态转移方程
动态规划实际上就是一种排除重复计算的算法,更具体的说,动态规划就是用空间换取时间。
思想:
在做每一步决策时,列出各种可能的局部,解依据某种判定条件,舍弃那些肯定不能得到最优解的局部解。以每一步都是最优的来保证全局是最优的。
概念:阶段,状态,决策,状态转移方程
动态规划实际上就是一种排除重复计算的算法,更具体的说,动态规划就是用空间换取时间。
相关文章推荐
- 从技术实现角度看Android UI设计
- UVa 310 - L--system
- JAVA中堆和栈的区别
- AngularJS $route路由
- 4565: [Haoi2016]字符合并 区间DP
- 深入浅出UML类图---写得不错,备忘
- 学习经历之格式篇
- leetcode #20 in cpp
- 人生四然:来是偶然,去是必然,尽其当然,顺其自然!
- findreplace Matlab 脚本
- 一道JAVA面试题(匿名内部类)
- 软件设计----LisKov替换原则(LSP)
- 4566: [Haoi2016]找相同字符 广义后缀自动机
- Learning Handler
- 1001
- AIX 6.1 11g RAC数据库怎样改网段
- --pl/sql包,游标,存储过程,块
- 内存溢出及Jvm监控工具
- Hadoop学习18--yarn配置篇-基本配置节点
- redis 编译报错 CC:not find 和 error: jemalloc/jemalloc.h: No such file or directory