Image:Knapsack.svg

From Wikipedia, the free encyclopedia

Knapsack.svg (SVG file, nominally 486 × 421 pixels, file size: 27 KB)

Wikimedia Commons logo This is a file from the Wikimedia Commons. The description on its description page there is shown below.
Commons is a freely licensed media file repository. You can help.

[edit] Description

Illustration of the knapsack problem.

Which boxes to choose to maximize the amount of money while still fullfilling the 15 kg constraint ?

  • Author : Dake
  • Software : Inkscape

[edit] Licensing

Creative Commons License
Creative Commons Attribution iconCreative Commons Share Alike icon
This file is licensed under the Creative Commons Attribution ShareAlike 2.5 License. In short: you are free to share and make derivative works of the file under the conditions that you appropriately attribute it, and that you distribute it only under a license identical to this one. Official license

File history

Click on a date/time to view the file as it appeared at that time.

Date/TimeDimensionsUserComment
current07:40, 9 July 2007486×421 (27 KB)Keenan Pepper (Put dollar signs in front)
21:00, 7 August 2006486×421 (27 KB)Dake (Changed values of boxes to have a partial knapsack for the optimal version.)
19:39, 25 July 2006486×421 (27 KB)Dake (Illustration of the knapsack problem. Which boxes to choose to maximize the amount of money while still fullfilling the 15 kg constraint ? * Author : Dake * Software : Inkscape)
The following pages on the English Wikipedia link to this file (pages on other projects are not listed):