算法:分配问题

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

阅读 3.7k
4 个回答

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

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

实在不行就穷举

动态规划。。。

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

撰写回答
你尚未登录,登录后可以
  • 和开发者交流问题的细节
  • 关注并接收问题和回答的更新提醒
  • 参与内容的编辑和改进,让解决方法与时俱进
推荐问题