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

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

  •  
  •   sjmcefc2 · 2021-03-24 15:58:08 +08:00 · 1730 次点击
    这是一个创建于 1339 天前的主题,其中的信息可能已经有所发展或是发生改变。

    比如 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  
       2021-03-24 16:10:15 +08:00
    好像也算是背包问题?
    sjmcefc2
        2
    sjmcefc2  
    OP
       2021-03-24 16:11:55 +08:00
    有可以参考的吗
    1402851639
        3
    1402851639  
       2021-03-24 16:32:28 +08:00
    意思是若干个团队合并成若干个人数不大于 15 的团队有多少种方案?那只能暴力 dfs 了
    linksNoFound
        4
    linksNoFound  
       2021-03-24 17:13:53 +08:00
    you fire!
    mogg
        5
    mogg  
       2021-03-24 17:31:55 +08:00
    背包容量 n/2 求最多装多少……
    space2020
        6
    space2020  
       2021-03-24 18:22:40 +08:00
    遍历,如果能往新团队装,就更新这个新团队,如果不能就添加一个新团队继续装
    ch2
        7
    ch2  
       2021-03-24 23:44:40 +08:00
    0-1 背包问题有几种解法?将来当架构师,面试要用
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   2802 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 22ms · UTC 11:53 · PVG 19:53 · LAX 03:53 · JFK 06:53
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.