> 题目讲在不同设备中个取出一种设备,使得这些设备带宽的最小值和它们价值的总和的比最大.
> 贪心思路:
> 1,获得一个最小和最大带宽:最小带宽是各个设备最小带宽的最大值,最大带宽是各个设备最大带宽的最小值.
> 2,从最小值递增到最大值进行寻找,计算各种设备价钱的最小值的和,然后计算出一个比值,如果比值比当前比值大,更换当前比值;
> 3,重复2直到结束.

• Re:题意和贪心思路 (7) mabaojing 2007-04-09 16:59:04
  • Re:题意和贪心思路 (32) kantianfadai 2007-08-06 22:07:08
    • Re:题意和贪心思路 (6) HG 2009-03-11 23:11:41
      • Re:题意和贪心思路 (21) checkoj 2010-01-31 15:52:34
        • Re:题意和贪心思路 (15) HIT_Happy 2010-02-09 13:51:20