求算法:假定我有M个背包,有N件重量不同的物品,如何分配到这M个包中且保证不超过每
答案:1 悬赏:20 手机版
解决时间 2021-11-25 23:11
- 提问者网友：椧運幽默
- 2021-11-25 18:00
求算法:假定我有M个背包,有N件重量不同的物品,如何分配到这M个包中且保证不超过每
最佳答案
- 五星知识达人网友：你哪知我潦倒为你
- 2021-11-25 18:16
假设你的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
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯