NYOJ 208 贪心做法

题目链接NYOJ 208

我原以为是取每个deadline的最大值。。。(我还嘲笑为甚难度是4)结果直接WA。冷静下来之后读题,发现只要在deadline之前卖出去就行。所以正确的贪心策略是先从最值钱的货物开始售卖,如果当前的货物所在deadline已经出售了东西,那就在1~deadline之间查找哪天能卖出去。修改之后,AC。

代码: View Source On GitHub


我在GitHub上建立了一个仓库,用于存放已经AC的题目的源代码。如果各位有未收录的题目或者有更好的解法,欢迎fork仓库+PR~ 让我们共同创建一个AC代码集中仓库,造福ACM Beginner ~

仓库地址: OJ-Problems-Source On GitHub


你可能感兴趣的:(NYOJ 208 贪心做法)