求助,在集装箱里面装东西的问题,也许是个dp
  • 板块学术版
  • 楼主zhutier
  • 当前回复3
  • 已保存回复3
  • 发布时间2022/1/31 15:29
  • 上次更新2023/10/28 09:58:20
查看原帖
求助,在集装箱里面装东西的问题,也许是个dp
44424
zhutier楼主2022/1/31 15:29

nn个长宽高(li,wi,hi)(l_i,w_i,h_i)不一定相同的物体,一个长宽高为l,w,hl,w,h的集装箱,问这些物体是否能填充进集装箱?

物体都是长方体

可以以任何方向填充进集装箱,但是必须平着放(不考虑斜着放)(就是例如一个长宽高各不相等的长方体,有六个面,其中两两相同,就是有三种不同的面,这三个面分别向下,就是三种放法(横着放竖着放躺着放),即每种物体有三个方向可以填充进集装箱)

物体下方可以悬空,因为可以放进填充材料(就是不需要考虑重心问题,有空间就能放)

不用考虑数据范围,数据都在10210^2以内

eg

集装箱: 30×25×4030\times 25\times 40

物体:

1号 5×5×65\times5\times6

2号 7×8×97\times8\times9

3号 3×2×43\times2\times4

4号 4×5×64\times5\times6

退役两年的老人突然考虑到的现实生活中的问题()

2022/1/31 15:29
加载中...