lógica do problema da mochila

Esta é uma pré-visualização de arquivo. Entre para ver o arquivo original

int vetor_pesos[];
int vetor_valores[];
int matriz tab_result[][];
int itens;
int capacidade;
for(int y=0; y<=capacidade; y++){
	tab_result[0][y]=0;
	for(int i=1; i<= itens; i++){
		a=tab_result[i-1][y];
		if(pesos[i] > y){
			b=0;
		}else{
			b=tab_result[i-1][y - vetor_pesos[i]]+vetor_valores[i];
			}if(a>b){
				tab_result[i][y]=a;
			}else{
				tab_result[i][y]=b;
		tab_result[i][y] =b;
		}
	}
}
return(tab_result[itens][capacidade]);