Talk:Knapsack problem/0-1

dkg?

“Decikilogram”? Yowch! Round here we use SI prefixes and call that a “hectogram”. (Well, we don't use it very often at all, but that's another matter.) –Donal Fellows 13:10, 14 February 2010 (UTC)

Answer for Donal Fellows to "dkg?"

Maybe it is a hungarian version of "dag". See the english wikipedia and the hungarian also. So I did not think on hectogram. In my program you can see this line and comment: "ZeroOneKnapsack zok = new ZeroOneKnapsack(400); // 400 dkg = 4kg" From this comment you could calculate what I did think. --User:Pelci 21:01, 14 February 2010 (Budapest)

Change to task description

I was considering making the following change to the task description as I had seen one slight modification that i wanted to make, but then got carried away:

"A tourist wants to make a good trip at the weekend with his friends. They will go to the mountains to see the wonders of nature, so he needs to pack well for the trip. He has a good knapsack for carrying the things, but he knows that he can carry a maximum of only 4kg in it and it will have to last the whole day. He creates a list of what he wants to bring for the trip but the total weight of all items is too much. He then decides to add columns to his initial list detailing their weights and a numerical "value" representing how important the item is for the tour."

The changes are a little more than I had started to write, and would rather the original author take what he likes, if anything, for the task description. --Paddy3118 17:01, 14 February 2010 (UTC)

Answer for Paddy3118 to "Change to task description"

I can not speak very well the english language. So I could not feel the different between your suggestion and my original text. So if you have the English as mother language, I think, you can decide what is the better text. Your suggestion is for me also good. No problem. --User:Pelci 20:35, 14 February 2010 (Budapest)