hdu 1069 monkey and banana
此题是动态dp,也可以是最长单调子序列的变形。一个类型的箱子,可以变为3个不同的箱子,共有n*3个箱子,对箱子先按长排序,再按宽排序
思路:对于3*n个箱子 ,i表示第i个,
dp[i] 表示,以i作为最底层箱子时的最大高度则 dp[i]=max(dp[i],dp[i]+dp[j]) dp[j] 是所有小于箱子i的高度,求出其中最大的高度。最后 ,在i个箱子对应的高度dp[i] 中选
原创
2017-07-18 17:37:39 ·
212 阅读 ·
0 评论