贪心--两地调度

目录

题号

思路

    先一股脑将所有人都扔到b地,此时能得到花费的总金额total

    再从这n个人中挑选一半的人去a地

    则每一个去a的费用为total+priceA

    去除去a地的人去b地产生的费用

    则为total+priceA-priceB

    显然priceA-priceB的值越小,则total越小

    故

    在对每一个挑选时priceA-priceB越小越优

实现

你可能感兴趣的:(贪心--两地调度)