竟然会有 FRAXIS 也纳闷求解的问题？！
这引起了我的注意。
完全不想点击连结：因为我相信 FRAXIS 有看懂问题且叙述为真。
而我也看仔细了中文问题描述。
那么，我就在不使用 Linear Programming、网络流　这两类算法的限制下，
此时刻开始进行解题，用自己的方法(其实我是有想到应该使用那一种算法)。
解题的进行时间只到天亮吃早餐前(约6:00 am)。
不论解出与否，都会回来编辑此文回报结果。
※ 引述《FRAXIS (喔喔)》之铭言：
: 在网络上看到一个问题：
: 给定一个整数阵列 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的模型容易许多。

其实我是想问min-cost flow的解法..不过如果有更直觉的解法也挺好的..连结里面有很多解法 都是DP 不过都不是多项式时间..http://www.slideserve.com/xaviera-bowers/6486226第八页的地方似乎就是这题..只是我看不懂他的解法..

真是巧妙的题目...有上下界的最小花费网络流是说我可不觉得任何LP都可以换成min-cost flow @@