怕黑红牛

文章
5
资源
0
加入时间
3年1月8天

[各种面试题] 堆放积木

有n块积木,每块积木有体积vol和重量weight两个属性,用二元组(vol, weight)表示。积木需要搭成竖直的塔状,上面积木的体积和重量必须都比它下面的积木小。问最多可以搭多少个积木。样例:有7个积木boxes: [(65, 100), (70, 150), (56, 90), (75, 190), (60, 95), (68, 110), (80, 12)]最多