acm第五次之贪心做题之后总结

  通过做题，了解到自己还是不熟悉贪心的解题思路，有的时候会做题，有方法，但是不是贪心思路，就会超时，所以我专门找了一些如何才能按照贪心思路的方法做题。
  所谓贪心，就是每一步每一个途径，都求最优解，一步一步的来实现，其实就是符合了贪心思想。而如果我们只是简单粗暴的做题，用最直白的做题，就会超时。那么怎么才能发现贪心思路呢？我们其实可以通过逆向思维，通过结果来发现规律，由结果倒推性质，从而就有可能把思路转变，不是直白的从题目描述顺下来写代码，这样是一个得到贪心的好办法，在实际做题无思路时，总有效果。亦或者是我们可以抓住贪心的核心，比如最短时间，最多利润等等，然后做题时围绕这些核心点来想，就会想到贪心的思路，用贪心来解题，效率很高。
     贪心算法代码的实现，往往需要配合STL内容来实现，常用有：Vector，Set，结构体struct，sort排序函数和优先队priority_queue，运用这些库函数，则可以实现具体的代码。