HDU1069(仍是dp基础)

今天不想说太多废话～由于等下要写自动提交机。不知道能不能成功呢？ios 题目的意思就是，一个猴子，在叠砖头 ...下面的要严格大于上面的，求叠起来最高能到多少～算法 n不多，n^2算法毫无压力～话说dp的n通常都小。spa 咱们先排序，拍完序的状态转移方程是:  dp[i]=max(dp[j])+z[i],0<=i<=j。记得要等于。.net 以后再线性遍历一下找出max ,否则仍是WA~code

>>阅读原文<<