w********s
发帖数: 1570 | 1 每个码农有4项技能，s1=写代码,s2=设计,s3=调试,s4=测试，用一个整数0-9表示。
比如某人的技能是s1=9,s2=3,s3=5,s4=0,表示此码农测试不行。
现在给你100个码农a0-a99
a0:3，5，6，8
a1:5,7,2,9
a3:...
a100
你是经理，要挑选3个写代码，2个设计，2个调试，3个测试的。
某人如果分配到写代码，就不能用于其他的比如调试测试设计。。。
要求从100个人中选出最佳的候选人，怎么做？ | e********2
发帖数: 495 | 2 最大流，见algorithm design最后几章。 | b*********t
发帖数: 170 | 3 能不能说详细一点？这道题想了一下，感觉很难搞啊
【在 e********2 的大作中提到】
: 最大流，见algorithm design最后几章。
| w**2
发帖数: 8 | | w********s
发帖数: 1570 | 5 详细点
【在 w**2 的大作中提到】
: 建完图在残余网络上搞。。。挺烦的
|
|
