题意概括
有 10 项体检项目,每个项目有不同的进行时间和排队等待时间,求做完所有体检项目,最少需要花费的时间。
分析
不要先抢着去人少的项目,因为大家都会去人少的项目,你能看到的人少的项目都只是进行时间很快的项目,什么时候都很少人,可以最后做。
反之,一开始排队长的项目,是进行时间长的项目,要先做,因为如果等最后来做,就会有更多人!
所以,要先去做慢的项目,然后再去做快的项目。
总结
这次体检如同 OI,贪心不一定是全局最优解。
这次体检又好似人生,欲速则不达,安驶万年船。
我是怎么做到瞎编这么多的