發表新討論
#38940: 闫氏dp分析法


qerpzzea@gmail.com (賽希爾 cecill(陳宥穎))

學校 : 高雄市立中正高級中學
編號 : 169400
來源 : [163.32.60.236]
最後登入時間 ：
2024-11-06 12:35:37
i402. 4. 內積 -- 2022年6月APCS | From: [114.40.38.121] | 發表日期 : 2024-01-05 20:31

狀態表示 f[i,j] 代表所有從第一個序列的前i個,第二個序列的前j個的內積最大值

                         屬性:最大值

集合劃分

f[i][j]=max(f[i-1,j-1]+a[i]*b[j] ,a[i]*b[j]);

 

 
ZeroJudge Forum