问一道G家题

CankerHereAgain 发表于 2017-1-8 05:49
感觉工人每次单独选择工作还是造人 这样算法复杂度会很高 而且工人先工作 再造人的效率 显然是低于先造人再 ...

这个思路可行，但是只能是暴力便利枚举把？ 没有办法二分枚举把？

小A要当码农 发表于 2017-2-2 02:57
这个思路可行，但是只能是暴力便利枚举把？ 没有办法二分枚举把？

我有些问题，可能是我题意没理解对
1. 如果一个员工在在造人，其他的员工难道都等着么？
2. 如果几个员工同时在干活，第一个干完活的员工在其他员工干完活之前也等着么？
感觉你们的暴力枚举和DP的做法都是假设手快的员工busy wait 其他员工，然而正常情况下这个员工不是应该开始做下一个活了么？

不过如果题目是这样的话就太复杂了，我完全没有思路。