近似算法---首次适宜法

该算法实现非常简单，思路大概是这样子的:

     定义若干个空箱子，假设箱子的体积有多大，然后把一些货物存在这些箱子里，当第一个箱子存满后，接着存放第二个箱子，直到货物存完为止，我们来看看这个程序:

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int FirstFit(int n , int C, int *s , int *b)
{ 
	int i , j = 0 , k ;
	k = 0;
	memset(b,0,sizeof(b)/sizeof(b[0]));
	for (i = 0; i< n; i ++ ) // 装入第 i 个物品
	{
		while ((C - b[j])< s[i]) // 查找第 1 个能容纳物品 i的箱子
			j ++ ;
		b[j] = b[j] + s[i] ;
		if(j > k)k = j ; 
		else k = k ;
	}
	return k;
}

int main(void)
{
	int i,j