摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1227题目大意：给定x轴上n个车站的位置和k个饭店。求k个饭店供给n个车站的距离总和的最小值。题目解析：动态规划题，用dp[i][j]表示由j个饭店供给i个饭店的最小值，cost[i][j]表示由一个饭店供给从i到j的饭店的最小值，饭店的位置选在(mid=(i+j)/2)的位置的车站时cost值最小。状态转移方程：dp[i][j]=min(dp[l-1][j-1]+cost[l][i]) (j≤ l≤i) 1 #include 2 #include 3 #include 4 #include 5 # 阅读全文