因为求的是不增序列,所以序列中的高度一定是出现过的高度,可一推下.
1,排序高度
2,dp[i][j],第i根柱子高度为第j高
3,dp[i][j]=min{dp[i-1][k]}+abs(aa[j]-aa[k]),k<=j;
4,输出dp[n-1][j],0=<j<n;最下值

• 这个方法我也想到了，但是有缺陷。如果高度的范围很大的话是不可行的吧。 (41) yogafrank 2008-10-12 09:27:05
• 不好意思，菜鸟学艺不精！其实可以离散化一下点的坐标。 (9) yogafrank 2008-10-12 17:01:56
• Re:这题我的解题思路 (30) mark1989 2010-03-20 23:58:08
  • 可以优化到 n^2 (154) ksqsf 2017-10-03 00:04:33