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