技术解析

求教一个团队分组问题, 30 个不同人数的团队,想着把团队重组成不大于 15 人的新团队,这种算法该怎么写呢?
0
2021-06-08 16:10:28
idczone

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


好像也算是背包问题?

有可以参考的吗

意思是若干个团队合并成若干个人数不大于 15 的团队有多少种方案?那只能暴力 dfs 了

you fire!

背包容量 n/2 求最多装多少……

遍历,如果能往新团队装,就更新这个新团队,如果不能就添加一个新团队继续装

0-1 背包问题有几种解法?将来当架构师,面试要用

数据地带为您的网站提供全球顶级IDC资源
在线咨询
专属客服