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

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

目录

一、动态规划算法思想

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