OpenEuphoria

RE: Numbers problem

• Posted by aku saya <akusaya at gmx.net> Jul 13, 2002
• 411 views

The knapsack in the archives is very different.
it uses float numbers and the goal is seek as close as possible. But I 
need the exact sum..

Thanks...


Matthew Lewis wrote:
> 
> > -----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
> 
>