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];
public static void guloso(){
int p=0; // massa na bolsa
int value=0; // valor na bolsa
int i=0;
//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];
}
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();
}
}
|
Nenhum comentário:
Postar um comentário