第八周算法提高求最大值

2022-06-28 18:46:27 浏览数 (1)

本文最后更新于 1163 天前,其中的信息可能已经有所发展或是发生改变。

代码语言:javascript复制
#include<iostream> 
#include<cstring>
using namespace std;
int sum1=0,sum2=0,Max=0;
int n;
int a[105][3];
void dg(){
	for(int j=0;j<n;j  ){
		if(a[j][2]==0&&(sum1 a[j][0])>=0&&(sum2 a[j][1])>=0){
			sum1 =a[j][0];
			sum2 =a[j][1];
			
			a[j][2]=1;
			if((sum1 sum2)>Max){
				Max=(sum1 sum2);
			}
			dg();
			sum1-=a[j][0];
			sum2-=a[j][1];
			a[j][2]=0;
		}
	}
}
int main(){	
	memset(a,0,sizeof(a));
	cin>>n;
	for(int i=0;i<n;i  ){
		cin>>a[i][0]>>a[i][1];
	}
	dg();
	cout<<Max<<endl;
	return 0;
}

Post Views: 203

0 人点赞