[color=0000FF]n个物品，物品不可分割。重量分别是w1，w2，......wn，现需装进背包。重量不超过M。 不考虑体积。

要求各背包重量差异尽量最小（即最公平）。而且背包数量最少。如装完后最重的背包重量为B，共用了C个背包，最公平的衡量算法为(w1，w2，......wn)/（B*C）的值最大。

该怎么设计这个程序呢？[/color]

 

最近脑袋都想晕了。谢谢！