HDU 1069Monkey and Banana动规 最长子序列类问题
给你n个长方体,猴子踩着长方体上去房顶。问最高可以多高,上一个必须比下一个长方体接触面的长宽都要小。
记录长宽高x,y,z
调整一下变成x最小,y次之,z最大。,然后记录下来三种(x,y,z)(z,x,y)(y,x,z),保证z位置比y位置大,然后以z位置为基础排序。
dp[i]=max(dp[i],dp[j]+height[i])用最长子序列的思想,如果满足上一个y小于值一个y,上一个z小
原创
2015-04-12 11:45:16 ·
211 阅读 ·
0 评论