目录
2.1动态规划算法概述
2.1.1数学中的规划问题
2.1.2动态规划算法的基本原理
2.1.2.1什么时候使用动态规划算法
2.1.2.2 动态规划算法的理解与求解
(1)直接相关状态、推动状态转移的因素(实现方式)、状态和状态值
(2)状态的动态转移、动态规则(DP、状态转移方程)、动态规划的计算特点
(3)初始值
(4)单独处理、边界、子状态空间
(5)小结
第二章、动态规划算法
2.1动态规划算法概述
2.1.1数学中的规划问题
在数学中规划问题可以分为静态规划和动态规划,而静态规划可分为线性规划和非线性规划,如图2-1所示。
图2-1 规划问题
静态规划(Static Programming,简称SP)主要是研究在满足约束条件下求解目标的最