• 如果您想对本站表示支持,请随手点击一下广告即可~
  • 本站致力于提供原创、优秀的技术文章~
  • 有任何疑问或建议 均可以在站点右侧栏处 通过各种方式联系站长哦~
  • POJ1018 – Communication System

    ACM-POJ EXP 542阅读 0评论

    全解题报告索引目录 -> 【北大ACM – POJ试题分类


    大致题意

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

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

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

    解题思路

    有两种解题方法: 动态规划 或 枚举法

    Source修正

    Tehran 2002, First Iran Nationwide Internet Programming Contest(已失效) – 问题C

    测试数据

    本文第三页附带测试数据


    方法一:动态规划

    转载请注明:EXP 技术分享博客 » POJ1018 – Communication System

    喜欢 (0) 分享 (0)
    发表我的评论
    取消评论

    表情

    Hi,您需要填写昵称和邮箱!

    • 昵称 (必填)
    • 邮箱 (必填)
    • 网址