【发布时间】:2014-01-25 11:55:01
【问题描述】:
假设我有 3 个资源(A、B 和 C)。现在有一些任务要执行,其中每个任务需要 X 数量的资源 A、Y 数量的资源 B 和 Z 数量的资源 C。一开始我有 BA 数量的 A、BB 数量的 B、BC 数量的 C 和购买每个新的 A 资源成本 PA 类似地购买新 B 资源成本 PB 和购买新资源 C 成本 PC。
现在的问题是如果我有 P 总量,那么最多可以完成多少个任务。
示例:
假设每个任务需要 3 个单位的资源 A (=X)、2 个单位的资源 B (=Y) 和 1 个单位的资源 C (=Z)。首先假设我们有 6 个单位的资源 A (=BA) , 4 单位资源 B(=BB) 和 1 单位资源 C(=BC) . 每个资源 A 成本 1(=PA) , 每个资源 B 成本 2(=PB) 和每个资源 C 成本 3 (=PC)。
现在假设我们总共有 4 美元 (=P)。
那么这里最多可以完成2个任务。
解释:每个任务需要 3 个单位的 A ,2 个单位的 B 和 1 个单位的 C 。一开始我们已经有 6 个单位的 A、4 个单位的 B 和 1 个单位的 C。由于缺乏资源 C,这只能用于 1 个任务。然后我们可以以 3 的成本再购买 1 个单位的资源 C美元,以便再完成 1 项任务,总共提供 2 项任务。
也许他们可以直接关系来解决它。我做不到。
【问题讨论】:
标签: algorithm