加勒比海盗——最优装载问题

问题：选择装载最多数量的古董。

海盗船容量30

古董重量为w[i]={4,10,7,11,3,5,14,2}。

 只需要考虑古董的重量，首先将古董重量，由小到大排序w[i]={2,3,4,5,7,10,11,14}。依次选择最小重量的古董装入，直到超过船的装载重量，

w[8] = { 4,10,7,11,3,5,14,2 }
sort(w, w + 8);
for (int i = 0; i<8; i++)
{
	W += w[i];
	if (W <= 30)
		ans++;
	else
		break;
}