Talk:Knapsack problem/Continuous

From Rosetta Code
Revision as of 12:22, 1 June 2010 by Rdm (talk | contribs) (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…')
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

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.