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

2021-03-24 15:58:08 +08:00
 sjmcefc2

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

1737 次点击
所在节点    程序员
7 条回复
qiayue
2021-03-24 16:10:15 +08:00
好像也算是背包问题？
sjmcefc2
2021-03-24 16:11:55 +08:00
有可以参考的吗
1402851639
2021-03-24 16:32:28 +08:00
意思是若干个团队合并成若干个人数不大于 15 的团队有多少种方案？那只能暴力 dfs 了
linksNoFound
2021-03-24 17:13:53 +08:00
you fire!
mogg
2021-03-24 17:31:55 +08:00
背包容量 n/2 求最多装多少……
space2020
2021-03-24 18:22:40 +08:00
遍历，如果能往新团队装，就更新这个新团队，如果不能就添加一个新团队继续装
ch2
2021-03-24 23:44:40 +08:00
0-1 背包问题有几种解法？将来当架构师，面试要用

这是一个专为移动设备优化的页面（即为了让你能够在 Google 搜索结果里秒开这个页面），如果你希望参与 V2EX 社区的讨论，你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/764688

V2EX 是创意工作者们的社区，是一个分享自己正在做的有趣事物、交流想法，可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX