lxhr 各位大神,请教一个关于组合求最优的问题,数据是这样的: 有X个球,编号为1 .. X,要放到篮子里,要求每个篮子不超过,例如5个球,同时有另一个约束集Y,Y中的约束条件都是类似“1号球不能与2或3号球放在一个篮子里“、”4号球不能与5号球放在一个篮子里”等等,现在想求解使用篮子数最少的组合方式。 望各位大神提供思路,不吝赐教,谢谢你们~
tctcab 感觉这是一个NP问题,验证答案容易,找答案难啊w 目前想到的就是穷举法…理论上最少是ceiling(X/5)个篮子,那就穷举所有可能的ceiling(x/5)的组合看是否满足条件。 然后是ceiling(X/5)+1,+2,.....