HDU To the Max
阿新 • • 發佈：2021-01-13
前言
明明以前做過卻忘了的感覺真的超級難受，最後還是受了別人的程式碼啟發才寫出來。
一、分析
這個題是要求求最大子矩陣和，不難看出這題肯定和動態規劃掛鉤了，但直接二維的話肯定很難。所以這裡可以先將二維壓縮成一維來做（居然還能這樣），我們可以按行列舉，將矩陣每一列求和，存到另一個一維陣列，這樣問題就變成了求最大連續欄位和了，這時就是一個非常簡單的問題了。
二、程式碼
程式碼如下（示例）：
#include<iostream>
#include<cstring>
#include<stdio.h>
using namespace std; 總結
程式碼肯定是可以再優化的，能力不夠完全想不出啊啊啊啊。