HDU1069(仍是dp基礎)

今天不想說太多廢話～由於等下要寫自動提交機。不知道能不能成功呢？ios 題目的意思就是，一個猴子，在疊磚頭 ...下面的要嚴格大於上面的，求疊起來最高能到多少～算法 n不多，n^2算法毫無壓力～話說dp的n通常都小。spa 咱們先排序，拍完序的狀態轉移方程是:  dp[i]=max(dp[j])+z[i],0<=i<=j。記得要等於。.net 以後再線性遍歷一下找出max ,否則仍是WA~code

>>阅读原文<<