遗传算法求解装箱问题c语言,装箱或背包问题？ (或者遗传算法解决)

共有三个箱子分别容量为200、500、1000 ;物品有四个重量分别为150、200、300、800;

要求一次装箱把所有物品装完、箱子可以有空的，请问一共有多少种算法？

输出例子：

第一种装箱 ：  箱子：1000         500             200        利用率：90%

物品：800+200   300+150     0

第二种装箱 ：  箱子：1000         500             200        利用率：95%

物品：800+150   300+200     0

第三种装箱 ：  箱子：1000         500             200        利用率：78%

物品：800           300+200     150

第四种装箱 ：  箱子：1000         500             200        利用率：85%

物品：800           300+150     200