学步园

       动态规划是算法中的难点，很灵活，虽然做了很多题目，但是感觉还是没有真正掌握。动态规划是用空间换时间的典型代表，每个空间中存在着一个状态，我们需要构造的是：1、状态转移方程 2、边界条件。

       Hdu 1003 Max Sum：这道题目即为求最大字段和，