网络平面设计包括哪些,郑州搜索引擎优化公司,数据分析师需要考哪些证书,安徽网站优化题目要求#xff1a; 返回一个二维整数数组中最大联通子数组的和。输入一个二维整形数组#xff0c;数组里有正数也有负数。文件输出。思路:和之前的动态规划相识#xff0c;把二维数组转换为一维数组#xff0c;先求每一个列的子数组和最大#xff0c;最后在用正数就加 返回一个二维整数数组中最大联通子数组的和。 输入一个二维整形数组数组里有正数也有负数。 文件输出。 思路:和之前的动态规划相识把二维数组转换为一维数组先求每一个列的子数组和最大最后在用正数就加负数就跳过的方法独立判断 #includeiostream
using namespace std;
#includectime
#includefstreamvoid main()
{int m,n,i,j,smark,mmark,t2;int sum;int up[100],down[100],t[100];int a[100][100],b[100];cout输入二维数组的行endl;cinm;cout输入二维数组的列endl;cinn;for(i0;im;i){for(j0;jn;j){cina[i][j];}}//输入二维数组for(i0;im;i){for(j0;jn;j){b[j]a[i][j];}int c[100]{0};int sum10,max10,k;for(k0;kn;k) //在列上求每一个最大子数组{if(sum10){sum1b[k];}else{sum1sum1b[k];}c[k]sum1;}max1c[0];for(k0;kn;k) {if (max1c[k]){max1 c[k];mmark k;}}for (k mmark;k 0;k--){if (c[k] b[k]){smark k;break;}}summax1;up[i]smark; down[i]mmark;t[i]sum;}t2t[0];for(i0;i1m;i){if(up[i]down[i1] down[i]up[i1]){t2t[i1];}for(jup[i];jup[i1];j){if(a[i1][j]0) t2a[i1][j]; //判别独立正数}}//文件输出ofstream fout(D:\\input.txt,ios::binary);for(i0;im;i){for(j0;jn;j){fouta[i][j] ;}foutendl;}fout最大联通子数组的和为t2endl;} 转载于:https://www.cnblogs.com/tyyhph/p/5352373.html
