qsort(b + 1, N, sizeof(BLOCK), comp); // 按a_i排序
	for(i = 1; i <= N; i++)
	{
		int m = 0;
		memset(p2, 0, sizeof(p2));   // hash当前的和
		for(j = 0; j < n; j++)
		{
			int h = p1[j];      // 上一个的第j个和
			int c = min((b[i].a - h) / b[i].h, b[i].c);
			if(c < 0)
			{
				break; // j个放不下j+1个更不可能
			}
			for(k = 0; k <= c; k++)
			{
				p2[h] = 1; // hash记录
				h += b[i].h;
			}
			c = h - b[i].h;
			if(c > m)
			{
				m = c; // 更新当前的最大
			}
		}
		n = 0;
		for(j = 0; j <= m; j++)
		{
			if(p2[j] != 0)
			{
				p1[n] = j; // 把hash做成一般的表
				n++;
			}
		}
		if(p1[n - 1] > M)
		{
			M = p1[n - 1]; // 更新全局最大
		}
	}

• 请问这个‘当前的最大’的最大和‘全局的最大’是起什么作用的? (72) Gamme 2006-01-18 10:27:59
• 请问这个‘当前的最大’的最大和‘全局的最大’是起什么作用的? (87) Gamme 2006-01-18 10:28:19
• 我和你思想一样,你的AC?我却ＴＬＥ (725) direfire 2006-10-27 17:22:54