恳请大牛帮忙：
 要怎么求一个数字矩阵的最大数字和，如下面：
输入一个数表示矩阵的行数和列数:如N,则这个矩阵有N*N个数.
例如：N=2
任意输入2*2个数：
1 2
5 3
要求输出列下标不同的数字的最大和，例如上面的1+3；2+5；
答案是7；
再如N=3时；
2 4 7
5 3 2
1 7 6
则从2+3+6；2+2+7；
7+3+1；7+5+7；4+5+6；
4+2+1中选出的最大和为7+5+7；
则输出19。
要怎么实现优化算法？？
能编个程序说明吗？？
望尽快得到大牛的答复，谢谢。

[[it] 本帖最后由 baobao88 于 2008-12-11 16:08 编辑 [/it]]

LZ，我没看懂题目的意思的。
再如N=3时；
2 4 7
5 3 7
1 7 6
则从2+2+6；2+2+7；           /*为啥有两个2？*/
7+3+1；7+5+7；4+5+6；
4+2+1；7+3+1；7+5+7中选出的最大和为7+5+7；           /*这里对大的不是7+7+7么？*/
则输出19。

不好意思，刚才没有编辑好。

列下标不能相同。现在编辑好了，恳请……

下标不能相同？还是不太明白，
是不是要求每行之中的最大数之和？

看了题目，应该说的是N*N的矩阵里求N个不同行且不同列的数和最大值。

[font=楷体_GB2312]本人看到该帖后，编了一个程序，不知是否符合题意 ，现呈现于下:
#include <stdio.h>
#define N 3
#define K ６
main()
{ int i,j,m=0,sum,k,max,b[K],a[2*N-1][2*N-1];
 for(i=0;i<N;i++)
 for(j=0;j<N;j++)
   scanf("%d",&a[i][j]);
for(i=0;i<N;i++)
  for(j=N;j<2*N-1;j++)
    a[i][j]=a[i][j-N];
    for(i=0;i<N;i++)
    { sum=0;k=0;
     for(j=i;(j<i+N)&&(k<N);)
       sum+=a[k++][j++];
       b[m++]=sum;
       }
       for(i=N-1;i<2*N-1;i++)
       {sum=0;k=N-1;
      for(j=i+1-N;(j<i+1)&&(k>=0);)
         sum+=a[k--][j++];
         b[m++]=sum;}

       max=b[0];
       for(i=1;i<m;i++)
        if(max<b[i])
          max=b[i];
          printf("%d %d\n",max,m);
          for(i=0;i<m;i++)
          printf("%d ",b[i]);}
几点说明：如果想验证更多的矩阵，可将n 值和K 值改变一下即可。Ｋ＝２＊Ｎ

这个程序只能适合n=3之内的数而已。

不会改n和k啊