celerity

摘要： 简单题 设$f_{i,j}$表示选择了$i$个关键点，最后一个关键点选择的位置是$j$，$[1,j]$的最小代价。 显然$f_{i,j}=\min(f_{i-1,k}+w(k+1,j)),k<j$，$w(i,j)$为区间$i,j$左边/右边放置基站的代价函数。 由于我们知道当前这一段左/右最近的点， 阅读全文