某码头有一批集装箱,每个集装箱形状大小一致。由于材质不同,每个集装箱上方可堆叠的集装箱个数不同。具体规则如下:
给定一批集装箱,假设每个集装箱的底面积为 1,要求通过合理堆叠使得占地面积(即堆垛的数量)最小,并输出最小的占地面积。
描述:某码头有一批集装箱,每个集装箱形状大小一致。
由于材质不同,每个集装箱上方可堆叠的集装箱个数不同。 如: 标号0的集装箱,则不可在其上方放置集装箱;
标号1的集装箱,其上方最多可放置1个集装箱;
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.