hdu 动态规划总结

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

          一,找出问题最优子结构(dp的子结构)

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

         三,画出结构图,证明算法的正确性(利用dp的备忘录)

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

        五,提交oj

你可能感兴趣的:(hdu 动态规划总结)