poj 1160 Post Office //四边形不等式优化

http://blog.csdn.net/find_my_dream/archive/2009/12/03/4931222.aspx算法 这个博客归纳的比较好函数   四边形不等式优化------邮局问题优化   m[p,n]为问题的解.net m[i,j]表示在前j个村庄创建i个邮局的最小距离和code   状态转移方程和边界条件是blog m[1,j]=w[1,j]博客 m[i,j]=min(

>>阅读原文<<