起初看到网上将此题归类为DP，所以就来做了，开始的思路是用dp[i][j]记录选用第i组设备，费用为j时的最大带宽，类似分组背包。后来提交WA，发现，费用的上限很大，数组开不了那么大。
  然后在discuss里发现有的童鞋说带宽的上限不大，于是就用dp[i][j]记录选用第i组设备，带宽为j时的最小费用。对每一个设备，状态转移方程
for (i=1;i<=n;i++)
   for (j=0;j<MAX;j++)
       f[i][min(j,a)]=min(f[i][min(j,a)],f[i-1][j]+b);
其中a为其带宽，b为其费用。
最后，只需要在f[n][j]中找出j/f[n][j]的最大值即可。