【POJ 3666】Making the Grade（簡單DP)

首先能夠明確一個方面，那就是若是將X改爲Y，那麼Y確定是這N個數中的某一個（爲何仔細想一想） 以後能夠獲得一個狀態轉移那就是dp[i][j]表明已經考慮了i位的狀況下，結尾爲j的最小更改數。數組 狀態轉移爲dp[i][j] = min(dp[i-1][k] + abs(a[i] - b[j])) 這樣的話能夠寫出一個初步的代碼：優化 #include<cstdio> #include<cstrin

>>阅读原文<<