HIT ACM 1005高速公路快餐店仓库选址（动态规划）

Problem Description 在一条高速公路上有 n 个快餐店（0<n<=200)，如今要在这 n 个快餐店位置里面选区 k 个位置做为仓库的位置（0<k<=30) 。每一个快餐店由最近的仓库供应。第一行 输入 n 和k , k< n;下面n行输入n个整数（d1 < d2 < … < dn）。总的运输代价sum等于下表的计算值。要求sum最小。求最小值。 html 分析： 显然这是一道动

>>阅读原文<<