动态规划(Dynamic Programming,DP)是算法设计思想中最难,也最有趣的部分。动态规划适用于有重叠子问题和最优子结构性质的问题,是一种在数学、计算机科学和经济学中使用的,通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。使用动态规划方法解题有较高的时间效率,关键在于它减少了不必要的计算或重复计算部分。
最长不下降子序列
机器人军团
【题目描述】机器人军团(robot.cpp/c/pas)POJ 2533
Longest Increasing Subsequence,LIS
抄近路
【题目描述】抄近路(shortline.cpp/c/pas)
拦截导弹
【题目描述】拦截导弹(missile.cpp/c/pas) NOIP 1999
经典的动态规划算法——求最长不下降子序列啊。