【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

>>阅读原文<<