least[i][m]=min(cost[i][i+k]+least[i+k+1][m-1]) 0 <=k <=n-i
least[n][1]=0 least[n+1][0]=0
least[i][m] 表示从用m个邮局覆盖i......n个村庄
用m个邮局覆盖i.....n个村庄的距离和 等于用第一个邮局覆盖 i 到i+k 个村庄的距离和+ 用m-1个邮局覆盖i+k+1......n个村庄的距离和
由于用1个邮局覆盖i 到 j 这么多村庄的最小花费一定是将邮局放置在 (i+j)/2 这个村庄的位置, 具体可以证明一下.
所以我们用O(n3)时间去计算cost[i][j], 然后用O(n2)时间去计算least[i][m].
我们最终想要的是least[i][m],即用m个邮局覆盖i.....n个村庄的最小距离.