随笔分类 -  贪心问题

摘要：/**Time: 略*题目大意：给定n个工作，每个工作有分为a, b两种，有n个工人，每个工人* 分配一个a, 一个b, 每个工人工作时间限度为t,超过t要另外支付T-t的金额* 求老板分配的最小额*解题思路：拿到题目就感觉到用贪心，可以自己无法证明，就久久没有入手。* 因为是在计算几何专题里面的。* 目标是要使未能达到t的工人数最少，所以要使每个工人的工作时间尽可能到* 达t,感觉一边升序排列，一边降序排列即可使结果最优，但还是证明不了。* 证明贪心的能力有待加强。*解题感想：水题一道，关键是要看能否看出是水题，最好能证明一下。*/View Code 1 #incl... 阅读全文