Talk:Knapsack problem/Continuous: Difference between revisions
Content added Content deleted
(Created page with '== spec or implementation problem? == The specification currently says: He may cut the items; the item has a reduced price after cutting that is proportional to the original…') |
(oops, math mistake) |
||
(One intermediate revision by the same user not shown) | |||
Line 1: | Line 1: | ||
== spec or implementation problem? == |
|||
The specification currently says: |
|||
He may cut the items; the item has a reduced price after cutting that is proportional to the original price by the ratio of masses. That means: half of an item has half the price of the original. |
|||
But most of the implementations which post solutions do not include the beef which has the highest price to mass ratio. |