/*輸入函數將兩組數字存儲在
一個結構體數組中*/
#include?
#include?
/*f（ic）=max（f（i-1c）f（i-1c-wi）+vi）
狀態方程*/

#define?maxsize?10
int?nc1c2;
int?x=0;
typedef?struct?bagnode
{
	int?weight;
	bagnode?*next;
}*bagbagnode;

bag?input（）
{
	bag?dz;?
	d=（bag）malloc（sizeof（bagnode））;
	d->next?=d;
	z=d;
	scanf（“%d%d%d“&c1&c2&n）;
	for（int?i=0;i	{???
		scanf（“%d“&z->weight）;
		if（i		{
			bag?y;
			y=（bag）malloc（sizeof（bagnode））;
			z->next?=y;
			y->next?=d;
			z=y;
		}
	}
????return?d;
}

int?weight（bag?d）
{?
????int?i=0;int?j=0;
????while（j	{
		i+=d->weight;
		d=d->next?;
		j++;
	}
	return?i;
}
int?maxweight（bag?dint?cap