摘要： poj1018：http://poj.org/problem?id=1018题意：某公司要建立一套通信系统，该通信系统需要n种设备，而每种设备分别可以有m1、m2、m3、...、mn个厂家提供生产，而每个厂家生产的同种设备都会存在两个方面的差别：带宽bandwidths 和 价格prices。现在每种设备都各需要1个，考虑到性价比问题，要求所挑选出来的n件设备，要使得B/P最大。其中B为这n件设备的带宽的最小值，P为这n件设备的总价。题解：方法一：暴力枚举。枚举每个bandwidth，然后从剩余的n-1个类中，找出bandwith大于等于这个ban的width而且price最小的那个值，然后求 阅读全文