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

• Re:题意和贪心思路 (16) qiqilrq 2007-02-05 12:15:01
• Re:题意和贪心思路 (187) qiqilrq 2007-02-05 15:02:55
• 你的思路对吗？？ (70) mayp 2007-03-04 15:45:35
  • Re:你的思路对吗？？ (233) KosonLau 2007-04-22 17:21:03
    • 谢谢你们 (2) ACAccepted 2018-10-04 10:20:32
• Re:题意和贪心思路 (187) mabaojing 2007-04-09 16:58:28
  • 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
• Re:题意和贪心思路 (102) tcp_ip 2007-08-29 15:29:16
  • 同意tcp_ip (13) forandom 2008-03-30 18:31:16
• Re:题意和贪心思路 (187) unstopableman 2007-08-30 11:26:28
• Re:题意和贪心思路 (16) babyaries 2007-09-24 14:07:26
  • Re:题意和贪心思路 (22) babyaries 2007-09-29 13:48:32
    • Re:题意和贪心思路 (20) babyaries 2007-09-29 13:48:41
• Re:题意和贪心思路 (235) ct314171238 2008-06-05 20:22:19
  • Re:题意和贪心思路 (19) HG 2009-03-11 23:13:16
• 这英语咋就这么绕啊 (0) haolujun 2008-06-23 12:42:02
• Re:题意和贪心思路 (225) zhulin10541 2009-04-23 15:14:02
• 带宽只有限定最大值，没有限定最小值 (100) mingruoyuan 2009-06-24 15:21:13
  • Re:带宽只有限定最大值，没有限定最小值 (174) denghongchao 2009-06-25 10:17:04
    • Re:带宽只有限定最大值，没有限定最小值 (90) zhengzhenzhe220 2010-02-23 21:46:04
      • Re:带宽只有限定最大值，没有限定最小值 (15) joezxd 2010-10-06 20:08:24
• Re:题意和贪心思路 (23) numberztz 2009-09-24 21:32:40
• Re:题意和贪心思路 (187) H0123 2009-10-19 19:53:38
• Re:题意和贪心思路 (211) lijinwu 2009-11-10 16:37:15
• Re:题意和贪心思路 (208) yuech 2010-02-09 23:18:52
  • Re:题意和贪心思路 (27) Be_the_top 2010-06-05 10:41:31
• 该思路有个小错误，附数据 (126) palqing 2011-05-04 17:40:00
  • Re:该思路有个小错误，附数据 (159) yhq321 2012-02-03 16:01:15
  • 该思路有错误吧 (0) LZSY1 2018-10-04 10:21:29
• 谢了 (0) ACAccepted 2018-10-04 10:19:49