小新 的 BLOG
            
            -=杂啊,什么都有=-

问题提出-这是组合问题?

   杂项2005-7-19 10:4
问题提出:
一组整数{m1,m2,m3,m4,...,mn}
可以分为n组{{n11,n12,..},{n21,..},..{nn1..}}其中,没一组没有固定个数k(k>=1),求各个分组内数的和
即{(n11+n12+...),(n21+...),(nn1+..)}的均差(看平方差)最小。
解决这个问题如果用穷举法的话,如果有100个数光组合方法就数不过来。
只能偷懒用求出带误差的解决方法(具体实现用迭代方法)。


晕,又加了个条件,m[i]内可以有序的分成k组,在计算分组的时候该顺序不能被打乱(相邻的可以分到同一组,个数不限),这下更像用动态规划解决的问题啦
标签集:TAGS:
回复Comments()点击Count()

回复Comments

{commenttime}{commentauthor}

{CommentUrl}
{commentcontent}
  用户登录
用户名
密 码
选 项:
 
  我的日历
  分类日志
  访问计数
  获取 RSS
bluelover 最新的 20 条日志
  最新评论
  友情链接
  联系我
                  GMail:bluelover@gmail.com
MSN:xini_huang@hotmail.com
QQ:85364603
Modified by blueloverPowered by 5DBlog.com