每日一题 最大子矩阵 动态规划问题

看了好多文章,就了解一下,最大字段和、最大子矩阵的问题

https://blog.csdn.net/Double2hao/article/details/51727420    最大子矩阵--他动态规划的那一段代码我认为是有问题的

https://blog.csdn.net/lihao21/article/details/7216579

è¿éåå¾çæè¿°

#include
#include

int n;
int a[110][110];
int b[110];

int main()
{
    while(scanf("%d",&n)!=EOF)
    {
        for(int i=0; i0) sum+= temp;
                    else sum=temp;
                    if(sum>max) max = sum;
                }
            }
        }
        printf("%d\n",Max);
    }

    return 0;
}

 

你可能感兴趣的:(C++,算法学习)