V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
sjmcefc2
V2EX  ›  程序员

求教一个团队分组问题, 30 个不同人数的团队,想着把团队重组成不大于 15 人的新团队,这种算法该怎么写呢?

  •  
  •   sjmcefc2 · 257 天前 · 1149 次点击
    这是一个创建于 257 天前的主题,其中的信息可能已经有所发展或是发生改变。

    比如 A 团队 4 人,B 团队 3 人,C 团 6 人,D 团 5 人,F 团 10 人,就可以分成 D,F 一个团队,A,B,C 一个团队; 或者 B,F 一个团队,A,C,D 一个团队。

    7 条回复    2021-03-24 23:44:40 +08:00
    qiayue
        1
    qiayue  
       257 天前
    好像也算是背包问题?
    sjmcefc2
        2
    sjmcefc2  
    OP
       257 天前
    有可以参考的吗
    1402851639
        3
    1402851639  
       257 天前
    意思是若干个团队合并成若干个人数不大于 15 的团队有多少种方案?那只能暴力 dfs 了
    linksNoFound
        4
    linksNoFound  
       257 天前
    you fire!
    mogg
        5
    mogg  
       257 天前
    背包容量 n/2 求最多装多少……
    space2020
        6
    space2020  
       257 天前
    遍历,如果能往新团队装,就更新这个新团队,如果不能就添加一个新团队继续装
    ch2
        7
    ch2  
       257 天前
    0-1 背包问题有几种解法?将来当架构师,面试要用
    关于   ·   帮助文档   ·   API   ·   FAQ   ·   我们的愿景   ·   广告投放   ·   感谢   ·   实用小工具   ·   3208 人在线   最高记录 5497   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 20ms · UTC 05:10 · PVG 13:10 · LAX 21:10 · JFK 00:10
    ♥ Do have faith in what you're doing.