第十一章 动态规划

         动态规划(Dynamic Programming,DP)是算法设计思想中最难,也最有趣的部分。动态规划适用于有重叠子问题和最优子结构性质的问题,是一种在数学、计算机科学和经济学中使用的,通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。使用动态规划方法解题有较高的时间效率,关键在于它减少了不必要的计算或重复计算部分。

        最长不下降子序列

机器人军团

   【题目描述】机器人军团(robot.cpp/c/pas)POJ 2533

Longest Increasing Subsequence,LIS

抄近路

   【题目描述】抄近路(shortline.cpp/c/pas)

     

拦截导弹

   【题目描述】拦截导弹(missile.cpp/c/pas) NOIP 1999

                       经典的动态规划算法——求最长不下降子序列啊。