比如 A 团队 4 人,B 团队 3 人,C 团 6 人,D 团 5 人,F 团 10 人,就可以分成 D,F 一个团队,A,B,C 一个团队; 或者 B,F 一个团队,A,C,D 一个团队。
比如 A 团队 4 人,B 团队 3 人,C 团 6 人,D 团 5 人,F 团 10 人,就可以分成 D,F 一个团队,A,B,C 一个团队; 或者 B,F 一个团队,A,C,D 一个团队。
|
qiayueMar 24, 2021
1
好像也算是背包问题?
|
|
2
有可以参考的吗
|
|
1402851639Mar 24, 2021
3
意思是若干个团队合并成若干个人数不大于 15 的团队有多少种方案?那只能暴力 dfs 了
|
|
linksNoFoundMar 24, 2021
4
you fire!
|
|
moggMar 24, 2021
5
背包容量 n/2 求最多装多少……
|
|
space2020Mar 24, 2021
6
遍历,如果能往新团队装,就更新这个新团队,如果不能就添加一个新团队继续装
|
|
ch2Mar 24, 2021
7
0-1 背包问题有几种解法?将来当架构师,面试要用
|