int main() { int i; int total=0; item arr[SIZE]; int result[SIZE]={0}; data_init(&total,arr); fractional_knapsack(total,arr,result); for(i=1;i<=total;i++) printf("result[%d]:%d \n",i,result[i]); system("pause"); return 0; }
void test_fractional_knapsack() { int v[] = {5, 4, 6, 1}; int w[] = {3, 3, 3, 2}; int W = 5; int* x; int s; int i; fractional_knapsack(v, w, W, 4, &x, &s); printf("Solution: %d\n", s); printf("Vector: "); for (i = 0; i < 4; i++) { printf("%d ", x[i]); } printf("\n"); }