有n个长宽高(li,wi,hi)不一定相同的物体,一个长宽高为l,w,h的集装箱,问这些物体是否能填充进集装箱?
物体都是长方体
可以以任何方向填充进集装箱,但是必须平着放(不考虑斜着放)(就是例如一个长宽高各不相等的长方体,有六个面,其中两两相同,就是有三种不同的面,这三个面分别向下,就是三种放法(横着放竖着放躺着放),即每种物体有三个方向可以填充进集装箱)
物体下方可以悬空,因为可以放进填充材料(就是不需要考虑重心问题,有空间就能放)
不用考虑数据范围,数据都在102以内
eg
集装箱:
30×25×40
物体:
1号 5×5×6
2号 7×8×9
3号 3×2×4
4号 4×5×6
退役两年的老人突然考虑到的现实生活中的问题()