設計思路
對n*m的二維陣列進行分解，分解為n個一維陣列，再先求這n個一維陣列的最大子陣列和，並記下每行最大一維子陣列的下標如2-5，這是就會分兩種情況第一種是行之間的最大子陣列是相連的，如第一行是2-5，第二行是3-6，這是直接相加就行。第二種是不相連的如第一行是2-5，第二行是6-7，這時候就把每行的最大子陣列看成乙個整體，再使每個最大陣列塊進行相連，求使其相連的最小代價。最後就可求出最大聯通子陣列的和。
感想： 雖然結合課上同學老師講的東西有一點想法，但是程式設計的時候還是有點困難
返回乙個二維整數陣列中最大聯通子陣列的和
一 題目 輸入乙個二維整形陣列，陣列裡有正數也有負數。求所有子陣列的和的最大值。二 設計思想 方法一 首先若要對二維陣列進行分析，通常想要把它化簡成為乙個一維陣列。再先求每個一維陣列的最大子陣列和，並記下每行最大一維子陣列的下標。這是就會分兩種情況 第一種是行之間的最大子陣列是相連的，這時就可以直接...
返回乙個二維整數陣列中最大聯通子陣列的和
題目 返回乙個二維整數陣列中最大聯通子陣列的和 要求 輸入乙個二維整形陣列，陣列裡有正數也有負數。求所有子陣列的和的最大值 include include include using namespace std define max 100 void main cout for int i 0 if...
返回乙個二維陣列最大聯通子陣列的和
一 題目 輸入乙個二維整形陣列，陣列裡有正數也有負數。求所有子陣列的和的最大值。二 設計思想 方法一 首先若要對二維陣列進行分析，之前我們已經做過關於一位陣列的練習，所以我們可以把它化簡成為乙個一維陣列。再先求每個一維陣列的最大子陣列和，並記下每行最大一維子陣列的下標。這是就會分兩種情況 第一種是行...