资源简介

输入: 多个测例,每个测例的输入占两行。第一行一次是c1、c2和n(n<=10);第二行n个整数表示wi (i=1…n)。n等于0标志输入结束。 输出: 对于每个测例在单独的一行内输出Yes或No。 输入样例: 7 8 2 8 7 7 9 2 8 8 0 0 0 输出样例: Yes No

资源截图

代码片段和文件信息

/*输入函数将两组数字存储在
一个结构体数组中*/
#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

评论

共有 条评论