#30789: 參考解法


tony04302020@gmail.com (Tony Liu)

學校 : 不指定學校
編號 : 141576
來源 : [60.248.2.250]
最後登入時間 :
2024-10-03 13:06:06

開一個 n * m 的二維陣列matrix,其中matrix[i][j] = 第一個陣列[i] *  第二個陣列[j]

在對matrix每個斜線(左斜右斜都要)做最大和子序列,所有斜線的最大和的最大值即為答案