hdu 动态规划总结

      动态规划基本的题解思路为：

          一，找出问题最优子结构（dp的子结构）

         二，找出最优解 和最优子结构的等价关系 ，利用这一关系便可实现有底向上的最优解（利用dp的重叠子问题）

         三，画出结构图，证明算法的正确性（利用dp的备忘录）

         四，编写伪代码，利用数据来测试伪代码的可行性

        五，提交oj