摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1227题目大意：有n个餐馆和k个仓库，每个餐馆都要有一个仓库负责送货，每个仓库可以送货给多个餐馆，仓库可以放在任意餐馆的位置，问你哪个仓库给那些餐馆送货能使总的送货距离最小。解题思路： dp[i][k]表示前i个餐馆需要k个仓库送货，假设i，j餐馆之间需要设一个仓库，日常联想就可知道设在i，j的"中间"即是最小值了，dp[i][k]可由状态dp[j][k-1]个状态更新而来，dp[j][k-1]表示的是前j个餐馆（j<i）需要k-1个仓库，还要加上第个j+1餐馆--> 阅读全文