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…') |
(No difference)
|
Revision as of 12:22, 1 June 2010
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.