最少余数算法
最少余数算法
如:
48 以 7, 11,17 长度分,怎样分余数最小。。。。
[解决办法]
7*2+17*2
[解决办法]
如果数比较少穷举就可以了,7、11、17分别最多出现6次、4次、2次,for循环次数为6*4*2 = 48次,如果可以出现0次,则循环次数为7*5*3=105次
[解决办法]
完全背包吧
[解决办法]
不对不是完全背包
是多重背包
[解决办法]
原来这叫做背包问题~~
就看 401*a+503*b+553*c+706*d+858*e =< 5400
穷举的话应该是先计算a,b,c,d,e的取值范围吧,可以适当剪枝。
穷举,又想起了遗传算法..
[解决办法]
背包问题
[解决办法]
背包,绝对的多重背包