码迷,mamicode.com
首页 >  
搜索关键字:立体堆叠    ( 1个结果
UVa 10051 Tower of Cubes(DP 最长立体堆叠)
?? 题意  给你n个立方体  立方体每面都涂有颜色  当一个立方体序号小于另一个立方体且这个立方体底面的颜色等于另一个立方体顶面的颜色  这个立方体就可以放在另一个立方体上面  求这些立方体堆起来的最大高度; 每个立方体有6种放置方式  为了便于控制  个人喜欢将一个立方体分解为6个  这样每个立方体只用考虑顶面和底面   d[i]表示分解后以第i个立方体为基底可以达到的最大高度  j从1到...
分类:其他好文   时间:2014-08-26 09:53:55    阅读次数:237
1条  
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!