in reply to Matrix Maximization


Here is an example:
The column max constant: 12

  1 2 3 (Columns)
  =====
A|3 4 7
B|4 5 3
C|8 3 2

Combinations:values
ABC: Cannot take because Column1: 3+4+8 > 12 (Column-Max)
AB: 7+9+10 => 26
AC: 11+7+9 => 27
BC: 12 +8 +5 = 25

Since A, B and C all are involved in above, we dont' need to count seperate combination-values for them.
Thus AC is the best combination::::
So 'Eliminate B'.

Replies are listed 'Best First'.
Re: Re: Matrix Maximization
by BrowserUk (Patriarch) on Dec 23, 2002 at 20:07 UTC

    A few questions:

    Is the size of the matrices fixed or variable?

    What limitations are you encountering with your current approach?

    Is performance an issue beyond: "It would be nice if it went quicker"?

    And an unnecessary one, just because I'm intrigued - what's the problem your solving?

    Examine what is said, not who speaks.

[reply]

In Section Seekers of Perl Wisdom