摘要：
今天在叉姐的群里找点题目做，这题目还是很好的：提意思如下【有M个可以提供计算机网络的端口和N台计算机（计算机数量少于端口数），每个端口和计算机有一个坐标（一维的）！其中端口与计算机链接的距离|x-y|。所求用最少的网线使每台计算机都可以链接网络。】很容易想到网线不会交叉！所以对于折中形式就会想到 这个方程 (dp[i][j] 代表 第 i 台电脑 链接 到 前 j 个接口的最少花费)。 dp[i][j] = min( dp[i][j-1] , dp[i-1][j-1] + abs(a[i]-b[j]) );可是 会看到 『M(1 ≤M≤ 100000),N(1 ≤N≤ 2000,N≤... 阅读全文
