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…') |
|||
| Line 3: | Line 3: | ||
The specification currently says: |
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. |
But most of the implementations which post solutions do not include the beef which has the highest price to mass ratio. --[[User:Rdm|Rdm]] 12:22, 1 June 2010 (UTC) |
||
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. --Rdm 12:22, 1 June 2010 (UTC)