DP水题一览表

来源:互联网 发布:centos minimal 安装 编辑:程序博客网 时间:2024/06/05 04:44

经常会遇到复杂问题不能简单地分解成几个子问题,而会分解出一系列的子问题。简单地采用把大问题分解成子问题,并综合子问题的解导出大问题的解的方法,问题求解耗时会按问题规模呈幂级数增加。

为了节约重复求相同子问题的时间,引入一个数组,不管它们是否对最终解有用,把所有子问题的解存于该数组中,这就是动态规划法所采用的基本方法。

 

DP练习题: 
        HDU 2084(数塔)    1579(重叠子问题)  1003(最大子串和)    2602(01背包)  1087(最长上升子序列)   
        POJ 2533(最长上升子序列) 3176(我瞅着像数塔,可是一些大牛说是最长公共子序列, 咩- -到底是啥你自己看着办)  1458(最长公共子序列)

原创粉丝点击