4 ms·
It's even worse than (1), the optimal solution has a high probability of picking no candidate at all.
by bo1024 4y ago
It's even worse than (1), the optimal solution has a high probability of picking no candidate at all.
- wikfwikf 4y agoNot picking any candidate at all doesn't matter if you are just trying to optimize your probability of picking the best one. Choosing one which you know not to be the best is not considered any better than choosing none.
- NohatCoder 4y agoSome versions of the problem would have you just pick the last candidate then.