Knapsack Problem Without Value

Mark Lawrence breamoreboy at yahoo.co.uk
Fri Dec 13 05:04:57 EST 2013


On 13/12/2013 09:38, geezle86 at gmail.com wrote:
> On Friday, December 13, 2013 9:08:56 AM UTC+7, geez... at gmail.com wrote:
>> Hi,
>>
>>
>>
>> I wanna ask about Knapsack. I do understand what Knapsack is about. But this one i faced is a different problem. There is no value. I mean, it's like this, for example.
>>
>>
>>
>> I have 4 beams [X0, X1, X2, X3]. Each 1, 2, 2, 3 cm long. I want to make a new 6 cm long connected-beam from these 4 beams. I can make it from some of these. The output will print:
>>
>>
>>
>> 1, 2, 3 #(X0, X1, X3)
>>
>>
>>
>> You understand what my problem is? Can you help me?
>>
>>
>>
>> Sincerely,
>
> No, this isnt homework. There is a website called Jollybee (Its available only in Bahasa) Here is the link if you dont believe me http://jollybee.binus.ac.id/oj/site/problemset/problem/code/HS10F/
>
> Im just got bored and trying to have fun.
>
> Not values like that, i mean, everywhere, I found the pseudocode only teach me with 2 variable. Mostly weight and its values ($). For short, this problem I faced is only the weight, no values($).
>
> Hope you get it.
>

Would you please read and action this 
https://wiki.python.org/moin/GoogleGroupsPython to prevent us seeing the 
double line spacing above, thanks.

-- 
My fellow Pythonistas, ask not what our language can do for you, ask 
what you can do for our language.

Mark Lawrence




More information about the Python-list mailing list