摘要： poj1050:http://poj.org/problem?id=1050题意：给你一个n*n的矩阵，求一个和最大的一个子矩阵。题解： 从第i行开始，对把i行以后的每一行一次加到第i行上，每加一次，求一遍最大子序列的和。然后枚举每一行，更新ans值。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 int a[102][102]; 7 int temp[102]; 8 int n,ans; 9 void in(){10 memset(a,0,sizeof(a));11 for(int i=... 阅读全文

摘要： hdu1003:http://acm.hdu.edu.cn/showproblem.php?pid=1003题意：给你n个数的序列，求一个连续最大的子序列的和。题解：简单的动态规划。从开始，选择一个连续和是递增的序列，如果当前这段和小于零.则从下一段开始，若下一段的和大于该段，则更新起点和终点。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 int a[100020]; 7 int n,cas; 8 int main(){ 9 scanf("%d",&cas);10 int 阅读全文