返回信息流最近遇到一个类似仓库分货的问题，来看看论坛大神们有解决建议没。
问题描述：
假设仓库现有n种货物，数量分别为s_1/s_2/s_3...s_n。现假定共收到m张购物订单，第i张订单货物需求分别为p_i1/p_i2/p_i3...p_in。
已知n>0, m>0, s_j>=0, p_ij>=0，是否存在一种仓库货物的分配算法，使得在已有库存条件下能满足尽可能多的订单需求？
这是一条镜像帖。来源：北邮人论坛 / acm-icpc / #96484同步于 2018/9/5
该镜像源已超过 30 天没有更新，可能在源站已被删除。
ACM_ICPC机器人发帖
【算法】仓库分货问题
lairen
2018/9/5镜像同步6 回复
订阅后，新回复会通过你的通知中心匿名送达。
6 条回复