摘要: 负载平衡问题: 现有n个仓库,初始状态下每个仓库中有一些货物,且各仓库中数量不等。仓库只能向相邻的仓库搬运货物。现在想要让各个仓库的货物都相等,请求出最小的搬运量。输入n,初始状况下每个仓库的货物量,输出最少搬运量(输入保证初始货物量的平均数为整数)。 这题有许多解法,比如说贪心。不过它是网络流24 阅读全文
posted @ 2018-01-30 18:08 Halifuda 阅读(203) 评论(0) 推荐(0) 编辑