问题提出-这是组合问题？ - 达人(小新)

2005/07/19 | 问题提出-这是组合问题？
类别(杂项) | 评论(3) | 阅读(212) | 发表于 10:04: 问题提出：
一组整数{m1,m2,m3,m4,...,mn}
可以分为n组{{n11,n12,..},{n21,..},..{nn1..}}其中，没一组没有固定个数k（k>=1），求各个分组内数的和
即{(n11+n12+...),(n21+...),(nn1+..)}的均差（看平方差）最小。
解决这个问题如果用穷举法的话，如果有100个数光组合方法就数不过来。
只能偷懒用求出带误差的解决方法(具体实现用迭代方法)。

晕，又加了个条件，m[i]内可以有序的分成k组，在计算分组的时候该顺序不能被打乱（相邻的可以分到同一组，个数不限），这下更像用动态规划解决的问题啦; 0