个人DP训练（基础版）

题目链接    hdu 2955 Robberies

01背包,转化为求被抓的概率。

 题目链接       hdu   1864  最大报销额 

01背包，每张发票的总额为容量和价值，注意预处理数据，对于浮点数，向大牛cxlove学了处理（%d.%d）接收小数

 题目链接      hdu  1506 Largest Rectangle in a Histogram 

     用了动态规划的思想，用两个dp数组表示左边和右边的最长连续，详情见题解：点击这里

 题目链接       hdu 1087 Super Jumping! Jumping! Jumping! 

最长递增子序列模型 ：dp[i]=max(dp[j]+num[i]) (num[j]

题目链接         hdu 2571 命运 

经典走棋子类型，从左上角开始走，每点记录最优解

 题目链接         hdu 2844 coins

 多重背包，二进制优化，然后01背包即可

dp[j]=dp[j] | dp[j-coin[i]];

题目链接         hdu 2845 Beans  

 最大不连续字段和，先单独求出每行的最大值，然后将这些行看做整体，再做一次不连续最大字段和即可

题目链接          uva 111  History Grading  

最长公共子序列，注意输入的转换  

uva 103  Stacking Boxes  题目链接

多维为10的最长递增子序列  本质上还是递增子序列

hdu 1619  Unidirectional TSP  题目链接

记忆化搜索即可，和滑雪差不多，注意理解题意，不一定从左上角开始走，也不一定终点是右下角，只需要从找到一条最小权值的通路从第一列到达最后一列。。英语果然太弱了

uva 164  computer string  题目链接

好题！增加对编辑距离这个基本模型的理解，输出格式对代码能力要求较高

uva 10192 vocation 题目链接

水题   最长公共子序列。。。

poj 2609 ferry loading 题目链接

两个背包最大价值问题，可转化为存在性问题，详情见题解：点击这里

转载于:https://www.cnblogs.com/yobobobo/archive/2012/08/24/3826819.html