[搞比利]这题都没人解?2038题-31.简化型背包-题解枚举(C++代码)

月儿会弯 4年前 回复TA

#include <stdio.h>
int main()
{
	int weight,volume,value=0;
	int backpack[100][50];
	scanf("%d %d",&volume,&weight);
	for(int i=0;i<5;i++)
	scanf("%d %d %d",&backpack[i][0],&backpack[i][1],&backpack[i][2]);
	for(int a=0;a<=1;a++)
	for(int b=0;b<=1;b++)
	for(int c=0;c<=1;c++)
	for(int d=0;d<=1;d++)
	for(int e=0;e<=1;e++)
	if(	a*backpack[0][2]+b*backpack[1][2]+c*backpack[2][2]+d*backpack[3][2]+e*backpack[2][2]<=weight&&
	a*backpack[0][1]+b*backpack[1][1]+c*backpack[2][1]+d*backpack[3][1]+e*backpack[4][1]<=volume)
	{
	if(a*backpack[0][0]+b*backpack[1][0]+c*backpack[2][0]+d*backpack[3][0]+e*backpa

发表评论 取消回复