poj 1018

题意：

某公司要建立一套通信系统，该通信系统需要n种设备，而每种设备分别可以有m1、m2、m3、...、mn个厂家提供生产，而每个厂家生产的同种设备都会存在两个方面的差别：带宽bandwidths 和 价格prices。

现在每种设备都各需要1个，考虑到性价比问题，要求所挑选出来的n件设备，要使得B/P最大。

其中B为这n件设备的带宽的最小值，P为这n件设备的总价。

题解： 没看懂题目意思，百度的题解。

   for(int k = 0; k < 1100; k++) {
if(dp[i-1][k] != inf) {
if(k <= b)
dp[i][k] = min(dp[i][k],dp[i-1][k]+p);
else

               dp[i][b] = min(dp[i][b],dp[i-1][k]+p);
}
}