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(

>>阅读原文<<