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的循环，从而下降了时间复

>>阅读原文<<