C++动态规划
2016-04-17 20:50
183 查看
运用动态规划进行问题求解所遵循的一般模式可以分为如下几个阶段:
1、划分阶段:在该阶段中需要按照问题的时空特性,对问题进行划分,形成求解过程的若干个阶段。并且这若干个阶段一定要是有序的或者是可排序的,否则问题是无法求解的。
2、选择状态:在该阶段中,我们将问题发展到各个阶段时所处的状态表示出来。(状态的选择必须满足无后效性原则)
3、决策并写出状态转移方程。状态转移是根据上一阶段的状态和决策来导出本阶段的状态。因此一旦决策确定,那么状态转移方程也就随之可以得到。
4、写出规划方程(包括边界条件)。
1、划分阶段:在该阶段中需要按照问题的时空特性,对问题进行划分,形成求解过程的若干个阶段。并且这若干个阶段一定要是有序的或者是可排序的,否则问题是无法求解的。
2、选择状态:在该阶段中,我们将问题发展到各个阶段时所处的状态表示出来。(状态的选择必须满足无后效性原则)
3、决策并写出状态转移方程。状态转移是根据上一阶段的状态和决策来导出本阶段的状态。因此一旦决策确定,那么状态转移方程也就随之可以得到。
4、写出规划方程(包括边界条件)。
相关文章推荐
- 棋盘覆盖问题
- C++类型转换运算符之const_cast<newtype>(expression)
- C语言隐式数据类型转换
- VPTR和VTABLE和构造函数与继承
- c/c++中求取字符串,数组,一块内存的长度
- 关于循环重复数字的相加 C语言越来越好玩
- C++中的哑类
- 初探C++类模版学习笔记
- thrift C++做server, C++,python, java做Client例子
- 巩固C语言(八)----进程和线程的区别和练习 & 线程编程
- 学习OpenCV——Kmean(C++)
- 大型分布式C++框架《四:netio之请求包中转站 上》
- sizeof陷阱
- 程序编译链接运行深入剖析
- MFC发送邮件C语言版
- C++编译过程与内存空间
- [vs2010 project] CppUnit快速入门
- C++读取XML文件
- C++栈溢出
- C++ limits头文件的用法(numeric_limits)