【简单dp】目录

hdu1231：最大连续子序列
hdu1003：和上题一样
hdu1087：最大递增子序列和（不一定连续）
hdu1257：最长递增子序列长度（不一定连续）
hdu1422：最长非负连续子序列
hdu1300：用价格高的珍珠代替价格低的，求最小珠宝花费
hdu1506：n个等宽不等高矩形依次放，求覆盖的最大矩形面积
hdu1505：最大全0矩阵，上一题的进阶
hdu2870：和上面两题差不多
hdu1069：长方体叠加，上面的比下面的小，求能叠加最高高度。最大递减序列
hdu1160：最长上升子序列
hdu5532：删掉一个数，问是否可以递增或递减，就是求一次最长上升子序列和一次最长下降子序列
poj1458：最长公共子序列，裸题
poj2250：最长公共子序列（单词）+打印公共子序列
hdu2830：最大子矩阵+可交换
hdu1081：最大子矩阵和
hdu2571：二维中左上角到右下角的的最大连续序列和
hdu1501：给定三个字符串，问是否可以由前两个按原先顺序组成第三个
hdu3336：利用kmp的next来找到转移方程
hdu1176：天上掉馅饼，只能去左右接，求最多接多少块
hdu1159：有点难度，两字符串最长子串
hdu2577：打印字符串所需的最少按键数
hdu2845：一个二维数组，每次取一个数，同时删掉其左右两个数，上下两行数，问取得的最大数和。经典的压缩
hdu1421：搬寝室，疲劳值等于左右手重量之差的平方，求最小疲劳
hdu1058：打表，求出所有数，满足其因子只有2，3，5，7
hdu1978：dp统计路径个数，注意此题，题意有问题
hdu1024：最大m段子序列和问题，需要优化
hdu1244：最大m段子序列和问题，不过m段的长度是固定的
hdu2059：龟兔赛跑
hdu1224：最长路径，用最短路算法也可以
hdu1227：n个商店建m个仓库，求商店到仓库的最小距离。
hdu1502：DP+大数（待解决）
hdu5119：有N个人，每个人有一个权值，你可以挑任意多的人并将他们的权值异或(也可以不选)，求最后得到的值大于M的取法有多少种。