由于STL库更方便,本文用的是vector,没有用数组。

文中程序可以直接运行,可当做模板进行修改。

目录

一、动态规划算法思想

二、动态规划处理一维问题(以走台阶为例)