高中生程式解題系統

#30789: 參考解法

學校: 不指定學校

編號: 141576

來源: [60.248.2.250]

註冊時間:

2020-12-20 00:28:29

最後登入時間:

2024-10-03 13:06:06

i402. 4. 內積 -- 2022年6月 APCS | From: [1.165.50.15] | 發表日期: 2022-06-12 21:21

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

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

ZeroJudge Forum