摘要:
题目链接 :洛谷P2949 这道题目是一道很明显的贪心问题。可以发现每个工作代价(占用时间)均为一,而相应的价值(工作利润)不同。此时我们可以想到一个很显然的贪心策略,即 根据以上贪心策略,对于工作,可以定义以下结构体 接下来考虑如何处理工作时间冲突的情况。由于排序后,数组前面的元素利润更大,显然, 阅读全文
posted @ 2019-08-13 16:23
zs__std
阅读(235)
评论(0)
推荐(0)
浙公网安备 33010602011771号