Seleccione una pieza entre n elementos de diferentes valores y pesos, y se seleccionará la pieza con mayor valor sin exceder el peso especificado. Cómo programar en lenguaje C

función vacía(int a[][3]){

int i,j=0,c=0,w=0;

for( i=0;i

if(a[i][2]==1)

{ c+=a[i][0]; a[i][1]; }

for(i=0;i

si(a[i][2]==0&&w+a[ i][1]<=PESO MÁXIMO)

{ a[i][2]=1;

c+=a[i][0];

if(MAXCOAST

for(i=0;i

if(a[2]==1) a[j++]=i;

for(i=j;i

mejor[i]=-1;

w+=a[i][1] ;

función(a);

c-=a[i][0]; w-=a[i][1]; 0;

}

}

Puedes generar los números mayores que 0 en MAXCOAST y best[N] para ver el resultado:

#incluye

#define N 5

#define MAXWEIGHT 100

int MAXCOAST=0,best[N];

void main(){

int a[N][3],i;

Asigne un valor a la matriz, requiriendo que a[i][2 ] son ​​todos 0

function(a);

printf("MAXCOAST=%d\n",MAXCOAST);

for(i=0; mejor[i]>0; i++)

printf("%d ",mejor[i]);

}