阅读背景:

1018 Communication System【枚举+贪心】:论贪心的正确性

来源:互联网 
!-- flowchart 箭头图标 勿删 --

题目大意

需要n个设备,第i个设备有mi个厂商,每个厂商做该设备有两个参数,带宽和价格,每个设备从其中一个厂商处购得,现在定义B为n个设备中带宽的最小值,P为n个设备的总价值,求B/P的最大值需要




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: