Skip to content

Instantly share code, notes, and snippets.

@shameemreza

shameemreza/fractional-knapsack-output

Created June 5, 2018 08:53
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save shameemreza/aa18f631c1643cd2cecbdfd6b2563dc9 to your computer and use it in GitHub Desktop.
Save shameemreza/aa18f631c1643cd2cecbdfd6b2563dc9 to your computer and use it in GitHub Desktop.
Download ZIP
Raw
fractional-knapsack-output
Selected Item: i5 Weight: 1 Value: 3 Total Weight: 1.000000 Total Benefit: 3.000000
Selected Item: i6 Weight: 3 Value: 5 Total Weight: 4.000000 Total Benefit: 8.000000
Selected Item: i4 Weight: 5 Value: 8 Total Weight: 9.000000 Total Benefit: 16.000000
Selected Item: i1 Weight: 6 Value: 6 Total Weight: 15.000000 Total Benefit: 22.000000
Selected Item: i3 Weight: 1 Value: 0.333333 Total Weight: 16.000000 Total Benefit: 22.333334
Total Weight: 16.000000
Total Benefit: 22.333334
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment