219 人解决,270 人已尝试。
297 份提交通过,共有 967 份提交。
2.7 EMB 奖励。
单点时限: 2.0 sec
内存限制: 256 MB
某机器由 n 个部件组成,每一个部件可从三个投资者那里获得。 令 wij 是从投资者 j 那里得到的部件 i 的重量,cij 为该部件的耗费。编写一个回溯算法,找出耗费小于 C 的机器构成方案,使其重量最少。
测试包含多组测试数据。
每组测试数据第一行含两个整数 n(1<=n<=50),C(1<=C<=10000)。 n 表示某机器由 n 个部件组成 ,C 耗费上限。
接下去 n 行表示 n 个部件的情况,每行有 6 个整数 w1,c1,w2,c2,w3,c3. w1 表示从投资者 1 那里得到部件的重量 ,c1 表示从投资者 1 那里得到部件的费用。同理 w2/c2,w3/c3. (1<=wi,ci<=10000)
对于每组测试数据,输出一行,包含一个整数,表示满足题意最少的重量。
2 8 2 4 4 3 3 5 3 5 2 8 4 3
6
219 人解决,270 人已尝试。
297 份提交通过,共有 967 份提交。
2.7 EMB 奖励。
创建: 18 年,6 月前.
修改: 7 年,3 月前.
最后提交: 8 月,2 周前.
来源: N/A