Help with an algorithm to do the following:

From: "fadi" <fadi@xxxxxxxxxx>
Date: Sun, 10 Apr 2005 20:41:54 GMT

Hello all,

I am trying to implement the following, but I need help/suggestions for an
algorithm that will help achieve it:

I have 1 item that has 3 categories (numerical values). I need to find the
right combination to get a matching desired total for all 3. For example:

Item1 | 60 | 40 | 10
Item2 | 100 | 0 | 7
Item3 | 10 | 50 | 13
Item4 | 0 | 10 | 4

If I am looking for: 420 | 100 | 54 then I would get the following matching:

4 Item2
2 Item3

What would be the best approach?

Thanks!
Fadi

.

Follow-Ups:
- Re: Help with an algorithm to do the following:
  - From: Arthur J. O'Dwyer
- Re: Help with an algorithm to do the following:
  - From: lndresnick
- Re: Help with an algorithm to do the following:
  - From: Angad

Prev by Date: Re: Median algorithm
Next by Date: Re: Length of variable names affect performance?
Previous by thread: Help needed: Is Quick-Union-Find the right solution to this problem ?
Next by thread: Re: Help with an algorithm to do the following:
Index(es):
- Date
- Thread

Relevant Pages

Re: Looking for an algorithm to accomplish the following
... fadi wrote: ... Sure, there's an algorithm. ... For example, if the sum has to combine only two or three sets, ... Prev by Date: ...
(sci.math)
Re: Help with an algorithm to do the following:
... fadi wrote: ... > I am trying to implement the following, but I need help/suggestions ... > algorithm that will help achieve it: ... Do a nested iteration, summing as you go, from 0 up to the maximum ...
(comp.programming)
Re: Use of static ?
... If you want to change the algorithm ... you would have to check every single source code file whether it ... accesses that array or not. ... Prev by Date: ...
(comp.lang.c)
Re: Looking for an algorithm to accomplish the following
... > fadi wrote: ... >> an algorithm would be a starting point for a software I am writing ... > algorithms for computing the inverse (or quasi-inverse) of M ...
(sci.math)
Re: Looking for an algorithm to accomplish the following
... fadi wrote: ... > an algorithm would be a starting point for a software I am writing hopefully. ... algorithms for computing the inverse (or quasi-inverse) of M ...
(sci.math)