事物描述：9层的柜子，每层假设单位是8E，他的规格可以是8/2E（一层的一半），8E，16E（两层合用）的3种柜型。很多元器件无规律需要装进这样的柜子中，这些元器件规格也是8/2E，8E，16E，元器件在放置时需要考虑放置一定的空层即备用层。如何实现这些元器件自动排进柜子中。柜子可以随意组合，但是要给之间留有一定的备用。图中只给了3种柜子的组合，其实可以随意组合，有没有合适的算法，求大神指点
1 回答
想做学霸的渣渣
TA贡献15条经验 获得超11个赞
我可以理解为你的题目是有一个容量为9的容器 然后有一些物品他们的体积为2、1、0.5若干。
我可以把若干物品的体积看做一个数组，然后将他们进行排序，从大到小。
在放置时先分配大的空间放置完2之后放置1再放置0.5的，在放置0.5的时候记录单双，两个放一层。
可以算是最简单的贪心算法
添加回答
举报
0/150
提交
取消