返回一个二维数组中最大联通子数组的和

最新推荐文章于 2021-09-20 20:30:59 发布

转载最新推荐文章于 2021-09-20 20:30:59 发布 · 70 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/TSbj/p/4588307.html

本文介绍了一种求解二维数组中最大子数组和的算法思路，通过将二维数组分解为多个一维数组，分别求解每个一维数组的最大子数组和，再通过特定策略确定这些子数组如何连接以形成最大的总和。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

设计思路

对n*m的二维数组进行分解，分解为n个一维数组，再先求这n个一维数组的最大子数组和，并记下每行最大一维子数组的下标如2-5，这是就会分两种情况第一种是行之间的最大子数组是相连的，如第一行是2-5，第二行是3-6，这是直接相加就行。第二种是不相连的如第一行是2-5，第二行是6-7，这时候就把每行的最大子数组看成一个整体，再使每个最大数组块进行相连，求使其相连的最小代价。最后就可求出最大联通子数组的和。

感想：虽然结合课上同学老师讲的东西有一点想法，但是编程的时候还是有点困难

转载于:https://www.cnblogs.com/TSbj/p/4588307.html