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 分析： 顯然這是一道動

>>阅读原文<<