qq_40164879的博客

发现自己好菜啊，看来每天刷OJ不能停，也终于知道数据结构为什么能做那么大的文章了，就是容易忘记，考试两周也不能放下看算法和刷OJ；真的菜，别眼高手低了。 The Suspects  Severe acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was recognized as a g...

题目链接 这道题的意思就是，告诉你一天卖1件商品能赚n元和这件商品在m天前能卖，超过m天后这件商品就不能卖了。 第一反应就是贪心，把物品价值从大到小排序，然后先安排价值大的物品，如果有一个物品要卖出的那一天给已经有物品要卖出去了，就往前推一天，依此类推，  思路是没有错的。 就是在这个往前推一天的环节上，算法复杂度出现了问题，超时了 因为很可能出现时间已经排满了，这些物品要从很后面往前推...