动态规划（DP）

1 http://acm.hdu.edu.cn/showproblem.php?pid=2084 数塔

从下往上走，取下面两个中大的那个，依次递推直到塔顶

2 http://acm.hdu.edu.cn/showproblem.php?pid=1160 FatMouse's Speed

最长有序子序列，用一个数组记录前面的最长有序子序列的长度，该点时的长度是满足条件（w小，s大）时前面的最大长度加1，

由前面的状态推后面的状态，这就是dp！！

3 http://acm.hdu.edu.cn/showproblem.php?pid=1087 Super Jumping! Jumping! Jumping!

最大上升子序列，和最长上升子序列类似，在每个节点保存满足条件的和值即可

4 http://acm.hdu.edu.cn/showproblem.php?pid=1159 Common Subsequence

最长公共子序列，用一个二维数组保存状态，dp[i][j]只和dp[i-1][j-1] dp[j-1][i] dp[j][i-1]这三个有关

状态转移方程

if(a[i] = b[j])

dp[i][j] = dp[i-1][j-1] +1

else

dp[i][j] = max(dp[j-1][i], dp[j][i-1]);

5 http://acm.hdu.edu.cn/showproblem.php?pid=1421 搬寝室

先排序，dp[i][j] 表示i个中取2*j个的最佳状态，dp[i][j] = min(dp[i-1][j],dp[i-2][j-1] +(a[i]*a[i-1])*(a[i]*a[i-1]));

实现的时候，j=0的地方都为0 ， 不可取的地方为INF

6 http://acm.hdu.edu.cn/showproblem.php?pid=2037 今年暑假不AC

按结束时间排序，设置一个虚拟开始点node[0] = new Node(-1,-1),使得第一个结点也可以被决策

7 http://acm.hdu.edu.cn/showproblem.php?pid=2571 命运

dp[i][j]+=max(dp[i-1][j],dp[i][j-1],max{dp[i][k],j%k==0,k<j}),边界要处理好，dp[0][1] = dp[1][0] = 0,其他边界为负无穷；