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

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

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