OpenEuphoria

RE: Numbers problem

• Posted by Matthew Lewis <matthewwalkerlewis at YAHOO.COM> Jul 12, 2002
• 404 views

> -----Original Message-----
> From: akusaya at gmx.net [mailto:akusaya at gmx.net]

> I have a programmin problem.
> 
> Suppose I have 3 integer numbers: 7, 10, 24.
> 
> The problem is how to get an integer number by summing any of 
> the numbers above.
> 
> Example: to get 44 use 10 10 24.
>      to get 41 use 7 10 24.
> 
> I see on many websites it is called knapsack problem. But I 
> don\'t understand the explanations on many websites I found.
> 
> Please help me, ASAP because I need it very much.

Art Adamson wrote a knapsack program (search for 'knapsack' in the archives)
that's close to what you need.  I'd written my own a while back.  I'll see
if I can dig it up.

Matt Lewis