1. 程式人生 > >Minimum difference between two arrays

Minimum difference between two arrays

math clas ini imu har mini between csharp mat

是不是dp[i][j]是到a[i]和b[j]的最小diff之和
那麽dp[i][j] = min( dp[i-1][j-1]+math.abs(a[i]-b[j]), dp[i][j-1])
第一個是肯定包含b[j]的,第二個是肯定不包含b[j]的,

  

Minimum difference between two arrays