求算法:假定我有M个背包,有N件重量不同的物品,如何分配到这M个包中且保证不超过每
且保证不超过每个包的承重量W，每件物品的重量也是已知的。求算法，在线等！我要求的是所有可行的分配方案！在线等，跪谢~...
且保证不超过每个包的承重量W，每件物品的重量也是已知的。求算法，在线等！我要求的是所有可行的分配方案！在线等，跪谢~
展开
1个回答
展开全部
假设你的N个物品的重量分别设为：X1、X2、X3...Xi（i=1、2、3...N）
所以总共你有Nx（X1+X2+X3+...Xi) 的重量
而且你又有M个背包，每个包承重量为0~W,
所以最大承重总共为MxW
则：MxW≥Nx（X1+X2+X3+...Xi)
MW／N≥X1+X2+X3+...Xi
所以总共你有Nx（X1+X2+X3+...Xi) 的重量
而且你又有M个背包，每个包承重量为0~W,
所以最大承重总共为MxW
则：MxW≥Nx（X1+X2+X3+...Xi)
MW／N≥X1+X2+X3+...Xi
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
