資源簡介
輸入：
多個測例，每個測例的輸入占兩行。第一行一次是c1、c2和n（n<=10）；第二行n個整數(shù)表示wi (i=1…n)。n等于0標(biāo)志輸入結(jié)束。
輸出：
對于每個測例在單獨(dú)的一行內(nèi)輸出Yes或No。
輸入樣例：
7 8 2
8 7
7 9 2
8 8
0 0 0
輸出樣例：
Yes
No
代碼片段和文件信息
/*輸入函數(shù)將兩組數(shù)字存儲在
一個結(jié)構(gòu)體數(shù)組中*/
#include?
#include?
/*f（ic）=max（f（i-1c）f（i-1c-wi）+vi）
狀態(tài)方程*/
#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評論
共有 條評論
川公網(wǎng)安備 51152502000135號