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);

}

}