Updated dynamic_knapsack.c
This commit is contained in:
parent
97be8117ff
commit
2bd62cea86
|
@ -49,6 +49,7 @@ void printSelection (Item *list, int **results, int size, int capacity) {
|
||||||
(float) list[index[i]].value / list[index[i]].weight);
|
(float) list[index[i]].value / list[index[i]].weight);
|
||||||
i--;
|
i--;
|
||||||
}
|
}
|
||||||
|
free(list);
|
||||||
free(index);
|
free(index);
|
||||||
|
|
||||||
printf("Capacidade restante da mochila: %d\n", capacity);
|
printf("Capacidade restante da mochila: %d\n", capacity);
|
||||||
|
@ -61,7 +62,6 @@ void dynamicKnapsack (Item *list, int size) {
|
||||||
scanf(" %d", &capacity);
|
scanf(" %d", &capacity);
|
||||||
printf("Capacidade da mochila: %d\nConteúdos:\n", capacity);
|
printf("Capacidade da mochila: %d\nConteúdos:\n", capacity);
|
||||||
printSelection(list, initializeTable(list, size, capacity), size, capacity);
|
printSelection(list, initializeTable(list, size, capacity), size, capacity);
|
||||||
free(list);
|
|
||||||
}
|
}
|
||||||
|
|
||||||
int main () {
|
int main () {
|
||||||
|
|
Loading…
Reference in New Issue