V2EX = way to explore
V2EX 是一个关于分享和探索的地方
Sign Up Now
For Existing Member  Sign In
• 请不要在回答技术问题时复制粘贴 AI 生成的内容
sjmcefc2
V2EX  ›  程序员

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

  •  
  •   sjmcefc2 · Mar 24, 2021 · 2479 views
    This topic created in 1870 days ago, the information mentioned may be changed or developed.

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

    7 replies    2021-03-24 23:44:40 +08:00
    qiayue
        1
    qiayue  
    PRO
       Mar 24, 2021
    好像也算是背包问题?
    sjmcefc2
        2
    sjmcefc2  
    OP
       Mar 24, 2021
    有可以参考的吗
    1402851639
        3
    1402851639  
       Mar 24, 2021
    意思是若干个团队合并成若干个人数不大于 15 的团队有多少种方案?那只能暴力 dfs 了
    linksNoFound
        4
    linksNoFound  
       Mar 24, 2021
    you fire!
    mogg
        5
    mogg  
       Mar 24, 2021
    背包容量 n/2 求最多装多少……
    space2020
        6
    space2020  
       Mar 24, 2021
    遍历,如果能往新团队装,就更新这个新团队,如果不能就添加一个新团队继续装
    ch2
        7
    ch2  
       Mar 24, 2021
    0-1 背包问题有几种解法?将来当架构师,面试要用
    About   ·   Help   ·   Advertise   ·   Blog   ·   API   ·   FAQ   ·   Solana   ·   3070 Online   Highest 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 39ms · UTC 15:05 · PVG 23:05 · LAX 08:05 · JFK 11:05
    ♥ Do have faith in what you're doing.