摘要：
题意：给定的一系列的排在整数轴上的村庄位置，然后找出P个村庄建立邮局；以使每个村庄到他最近的邮局的距离之和最小；解题思路：采用动态规划，详见注释 1 #include<iostream> 2 3 using namespace std; 4 5 int cost[301][301];//从村落i到村落j由一个邮局控制时的最短距离和 6 int a[31][301];//a[i][j]记录在前j个村庄中安排i个邮局的最短路径 7 8 int vel[301];//记录输入村庄的位置信息 9 10 int main()11 {12 int v,p;13 int i,j,k;1... 阅读全文
