/** INCOMPLETO: completar! */
public class MyClass {
static int[] valor={6,5,4,3,2,1};//Maior valor primeiro
static int[] peso={3,7,8,9,12,1};
static int pesoMax=20;//kg
static boolean[] solucao = new boolean[valor.length];
static int p=0; // massa na bolsa
static int value=0; // valor na bolsa
static int i =0;
public static void guloso(int i){
//Enquanto cabe itens na mochila e houver elementos a serem testados
while (p<pesoMax && i<valor.length){
if(p + peso[i]<=pesoMax){
p+=peso[i];
solucao[i]= true;
value+= valor[i];
if(p != pesoMax){
guloso(i+1);
p-=peso[i];
solucao[i] = false;
value-=valor[i];
}
}
i++;
}
for (int j=0; j<solucao.length; j++){
System.out.print(peso[j] + "\t ");
System.out.print(valor[j] + "\t ");
System.out.print(solucao[j]+ "\t \n");
}
System.out.println("Peso na Mochila: " + p);
System.out.println("Valor na Mochila: " + value);
}
public static void main(String args[]) {
guloso(0);
}
}
|
Nenhum comentário:
Postar um comentário