摘要: 链接 我太菜了,连贪心题都不会写。。。 贪心思路很简单,我们能满足顾客就满足他,如果满足不了,就看之前的顾客中 有没有需求比该顾客多的顾客,如果有的话改为卖给这位顾客会使解更优 所以我们用一个优先队列维护一下所有卖的顾客,然后每此判断一下就好了 阅读全文
posted @ 2018-09-06 19:46 logeadd 阅读(146) 评论(0) 推荐(0) 编辑