POJ1018-Communication System
摘要:
转载请注明出处:優YoUhttp://blog.csdn.net/lyy289065406/article/details/6676781大致题意:某公司要建立一套通信系统,该通信系统需要n种设备,而每种设备分别可以有m1、m2、m3、...、mn个厂家提供生产,而每个厂家生产的同种设备都会存在两个方面的差别:带宽bandwidths 和 价格prices。现在每种设备都各需要1个,考虑到性价比问题,要求所挑选出来的n件设备,要使得B/P最大。其中B为这n件设备的带宽的最小值,P为这n件设备的总价。解题思路:首先需要明确,要使得B/P最大,自然是要令B尽可能大,P尽可能小。由于B和P是两个相互 阅读全文
posted @ 2011-08-10 19:11 小優YoU 阅读(417) 评论(0) 推荐(1) 编辑