2012-0023

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。

原文章内容如下：

这个题目主要使用贪心的思想。首先，在安排货车的过程中，并不是真的去安排货车，而是固定货车，然后用BFS的思想安排仓库。因为最后要求字典序最小，所以安排仓库的时候要从右往做进行。
在安排完仓库之后，就是判断最小的容量。通俗的做法是用二分法查找，判断当前值是否满足条件。而实际仔细思考之后就会发现上面BFS的过程只有一个货车需要单独安排，所以可以直接把解构造出来。

这个题目主要使用贪心的思想。首先，在安排货车的过程中，并不是真的去安排货车，而是固定货车，然后用BFS的思想安排仓库。因为最后要求字典序最小，所以安排仓库的时候要从右往做进行。

在安排完仓库之后，就是判断最小的容量。通俗的做法是用二分法查找，判断当前值是否满足条件。而实际仔细思考之后就会发现上面BFS的过程只有一个货车需要单独安排，所以可以直接把解构造出来。