帮我看看这个？

[fury]

有一组非负数,任意分为N组,每组的和记为a[i](i=1,...,N),现在将每两个a[i]相减,再求其绝对值的和S(也就是说,S=∑|a[i]-a[j]|(i≠j)).请给出一种分法,使S最小.
这算不算动态规划的问题啊?btw,请问前辈,学动态规划之类的东西要看什么书?我不是计算机科班出身的,好可怜喔~~~ :(

[Arter]

动态规划--《运筹学》等书上有！
这与计算机科班出身无关！完全是数学基础的问题！
不可怜了~~~

[starfish]

好像不是dp,似乎是一个匹配问题，可以用网络流解决，我还要仔细想想。
如果要看dp的资料，到
http://algorithm.myrice.com/algorithm/technique/dynamic_programming/index.htm
看看

[fury]

多谢Arter兄！多谢starfish(海星)!我已经解决了
我的方法是这样的：对这组数从大到小排序，依次将这些数加入到和最小的一组中，可以用逐步调整证明这样分法使S最小.不过...这样完全是用的数学,不象编程哦...

[starfish]

fury(风暴)　，没弄懂你的算法，能不能说清楚一点？编程本来就是要靠数学么，只有将问题转化成数学问题，才能用计算机解决，当然如果可以手算解决就更好了，计算机只是辅助工具。

[lins1980]

将数组排序，分成n组，每组各取一个到a[i]中，这样史a[i]-a[j]最小

[brave_heart_cp]

to: fury(风暴)　
好象不对，也许我理解错了；例如：
N=2，一组数为6,5,4,3,2
按你的过程（分号间的3部分依次为第1个集合，第2个集合，未放入）
(;;65432)->(6;;5432)->(6;5;432)->(6;54;32)->(63;54;2)->(632;54;)
实际上(64;532)是最佳划分。

我先想想……