On 1/26/11 11:57 AM, be wrote:
On Jan 26, 6:25 pm, Harald Schilly<[email protected]> wrote:
Uhm, I haven't written it but I understand it. It sounds like
"german"-english ... maybe that's the problem? I'm not a native speaker, so
I don't know how to fix this. Could replacing the word with "by" or "while"
help?
Harald is right. This is a typical English flaw made by Germans.
I would change it into the following lengthy but hopefully clear
explanation:
The Knapsack problem is the following: We have a collection of items
each having two attributes, a weight (or a volume) and a usefulness.
We also have a bag with limited capacity (regarding the overall weight
of the items we put in). We now would like to fill the bag in a way
that the sum of the usefulness values of the items is at most.
I'd make several small changes to that excellent summary:
> The Knapsack problem is stated as follows. We have a collection of
items,
> each having two attributes: a weight (or a volume) and a usefulness.
> We also have a bag with limited capacity (regarding the overall weight
> of the items we put in). We now would like to fill the bag in a way
> that the sum of the usefulness values of the items is a maximum.
(changes are a sentence break and comma in line 1, a colon in line 2,
and "a maximum" in the last line)
Jason
--
To post to this group, send email to [email protected]
To unsubscribe from this group, send email to
[email protected]
For more options, visit this group at
http://groups.google.com/group/sage-support
URL: http://www.sagemath.org
