摘要：
动态规划1.先考虑在1到n的村长里面放一个邮局的最优解，那么就是把邮局放在最中间的那个村庄处最优（若村庄数为偶数则最中间的村庄有两个哪个都可以）2.当放m个邮局的时候，其他每个邮局相当于有一个控制范围，范围内的村庄离该邮局最近，那么m个邮局会把n个村庄分为m块，我们就是dp每一块，令每一块的值最优，以及加上还没有处理的大块的最优解，则是我们要的答案dp[i][j]表示从1号到i号村庄放j个邮局的最优解方程：dp[i][j]=min{ dp[k-1][j-1]+s[k][i] } s[k][i]表示在k号村庄到i号村庄放1个邮局的最优解，也就是放在最中间记忆化搜索/*dp[i][j]=min{. 阅读全文
