摘要： 转载请注明出处：優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是两个相互 阅读全文

摘要： 转载请注明出处：優YoU http://blog.csdn.net/lyy289065406/article/details/6674366大致题意：一个工厂制造的产品形状都是长方体盒子，它们的高度都是 h，长和宽都相等，一共有六个型号，分别为1*1, 2*2, 3*3, 4*4, 5*5, 6*6。这些产品通常使用一个 6*6*h 的长方体箱子包装然后邮寄给客户。因为邮费很贵，所以工厂要想方设法的减小每个订单运送时的箱子数量BoxNum。解题思路：由于盒子和箱子的高均为h，因此只需考虑底面积的空间。6*6的盒子，每个盒子独占一个箱子。5*5的盒子，每个盒子放入一个箱子，该箱子的剩余空间允许放 阅读全文