在网络上看到一个问题：
给定一个整数阵列 A ，一个正整数D，要求设计一个算法把
A 修改成 B （长度不变），使得 B 中相邻的元素的差值都小于D，
且最小化 |A[i] - B[i]| 的总和。
http://www.careercup.com/question?id=5207197178920960
我自己想的解法是使用Linear programming，但是我又感觉这
问题似乎是可以用Min-cost flow来解的，只是我找不出来怎么作。
不知道有没有人有其他解法？
考虑一般性的情况，给定一个LP的 formulation ，有没有什么
技巧，在某些条件满足的状况下，可以把LP转成Min-cost flow？
因为我觉得设计LP比想出network flow的模型容易许多。