现有小柜:5800*2250*2000 大柜:11800*2250*2000
物品大小:['3654*2310*1060','1500*1350*1000','4140*2200*1060','4130*2200*850','3870*2200*765',.......]
根据物品长宽计算出需要使用多少个大柜和小柜,每个大、小柜里面具体放大小多少的物品。
你这个问题,是否对大柜子和小柜子的数量有什么限制呢,最优解的条件是什么呢?柜子总数量最少吗?
先把物体按照长、宽、高 排序,然后遍历循环所有的物体,在每次循环的过程中,如果物品不能够装到箱子里[剩余的长宽高均不够],就进入下一次循环。否则就再次使用一个新的柜子【尽量先使用大的柜子】
贪心算法加动态规划