阿里巴巴网站中详情页怎么做,企业微信开发框架,电子商务考研可以考什么专业,0基础建设网站题目要求#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
