POJ3666——Making the Grade(動態規劃)

題目連接 ios        這題反正我是以爲用DP作有點噁心，看別人的題解作的，轉移方程是:dp[i][j]表示前i個元素的最後一個元素爲所有元素第j小時的最小代價，則dp[i][j]=min(dp[i-1][k])+abs(s[i]-cop[j]),     ( 0≤i<n , 0≤j<n , 0≤k<j )從這個式子來看應該是有三重循環的，但有爲大牛很巧妙的省掉了k的循環，從而下降了時間復

>>阅读原文<<