算法:分配问题

譬如说:
将2个鹌鹑蛋(体积:1立方厘米),2个鸡蛋(体积:2立方厘米),1个恐龙蛋(体积:5立方厘米),
全部装进盒子A(体积:1.5立方厘米)和盒子B中(体积:2.5立方厘米)和盒子C中(体积:5立方厘米),怎么才能最优化利用盒子?
我需要是这种类似问题的算法思路-(分配算法)
求算法大神建议,多谢!

阅读 3.8k
4 个回答

如果蛋是固体: 最密堆积问题

如果蛋是流体: 多背包问题

实在不行就穷举

动态规划。。。

没要求就暴力枚举,有要求就用动态规划去做

推荐问题