(一)前言 线性结构是最常见也是最重要的一种数据结构,N个数据元素以有序的方式排列。访问线性结构一般采用由前至后的遍历方法。线性动态规划就是在线性数据的基础上,通过某种递推方式(状态转移方程)得到最终结构的一种规划算法。这是最简单也是最基础的动态规划算法,一般可分为一维线性规划或二维线性规划两大类。(二)动态规划的概念 动态规划英文原词为dynamicprogramming,规划一般就是指“求解最优”。规划问题并不是转化为“解方程组”的求解问题,而是把规划问题视为一个多阶段的决策问题,每个阶段的最佳状态作为下一个阶段的基础。 每次决策依赖于当前状态,决策后又随