二維數組最大子數組的和(結對練習)

做業思路: 用宏定義表示長和寬控制二維數組的大小。採起逐行輪換相加的方法依次求若干行的最大子數組的和,利用一個一維數組來儲存逐行輪換相加獲得的一維數組, 再在該數組裏求一維數組的最大子數組的和,這樣就把二維數組轉換成了一維數組,問題就迎刃而解了。 #include<iostream> using namespace std; #define M 4 #define N 4 int maxS
相關文章
相關標籤/搜索