bei.cpp

来自「1RIP路由协议 ——RIP协议最初是为Xerox网络系统的Xeroxpa」· C++ 代码 · 共 54 行

#include <stdio.h>

int w[1000],v[1000];
int c,n;
int max;

void beibao(int level,int now_w,int now_v)
{
	if(level>n||now_w>c)
		return ;
	if(now_v>max)
		max=now_v;
	for(int i=level;i<n;i++)
	{
		now_w+=w[i];
		now_v+=v[i];
		
		beibao(level+1,now_w,now_v);
		now_w-=w[i];
		now_v-=v[i];
	}

		
}

int main()
{
	int i,s1,s2;
	while(scanf("%d",&c)!=EOF)
	{
		scanf("%d",&n);
		s1=0;
		s2=0;
		for(i=0;i<n;i++)
		{
			scanf("%d",&w[i]);
			s1+=w[i];
		}
		for(i=0;i<n;i++)
		{
			scanf("%d",&v[i]);
			s2+=v[i];
		}
		if(s1<=c)
		{
			printf("%d\n",s2);
			continue;
		}
		max=0;
		beibao(0,0,0);
		printf("%d\n",max);
	}
	return 0;
}