• 请不要在回答技术问题时复制粘贴 AI 生成的内容
sjmcefc2
V2EX  ›  程序员

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

  •  
  •   sjmcefc2 · Mar 24, 2021 · 2553 views
    This topic created in 1917 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   ·   2632 Online   Highest 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 39ms · UTC 15:49 · PVG 23:49 · LAX 08:49 · JFK 11:49
    ♥ Do have faith in what you're doing.