#38940: 闫氏dp分析法


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


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

                         屬性:最大值

集合劃分

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