find the maximum sum of a subset of a matrix

haeberli (chi@zaamsun1.zamg.ac.at)
Tue, 27 Jan 1998 19:24:28 +0100


I have a simple (simle looking?) problem for which I can't get an easy
solution:

I have a matrix like

a11 a12 a13 a14....
a21 a22 a23 a24....
. . . .
. . . .

I want to determine those five elements in this matrix, which produce the
maximum sum.

Has somebody any idea how to do this?

Christian Haeberli
-------------------------------------------------------------------------------
Christian Haeberli
Institute for Meteorology and Geophysics
Dept. for General Meteorology and Climatology
Silbergasse 45/7
A-1190 Wien
Tel. +43 1 368 11 37 Fax +43 1 369 81 271
email christian.haeberli@univie.ac.at
-------------------------------------------------------------------------------