#38940: 闫氏dp分析法
qerpzzea@gmail.com
(賽希爾 cecill(陳宥穎))
學校
:
高雄市立中正高級中學
編號 : 169400
來源 : [101.9.185.109]
最後登入時間 ：
2025-08-23 13:06:13
狀態表示 f[i,j] 代表所有從第一個序列的前i個,第二個序列的前j個的內積最大值
屬性:最大值
集合劃分
f[i][j]=max(f[i-1,j-1]+a[i]*b[j] ,a[i]*b[j]);