天天有AC,日后必欢喜。今天折磨了一整天,收获很多。大二都在学java,算法这部分一直很薄弱,没有针对地去训练。今天做了两道题:农大ACM1364 和 杭电1364,专门地训练贪心算法和优化串操作的字
关于贪心算法,我听说过好几次了,但是不知道为什么总是想到贪吃蛇,今天我才知道算法讲的什么意思,根据我们老师的ppt讲义,原理很简单,大部分都是例子,但是我感觉掌握还是要下功夫的,重点在于如何针对特定的
活动安排问题就是要在所给的活动集合中选出最大的相容活动子集合,是可以用贪心算法有效求解的很好例子。该问题要求高效地安排一系列争用某一公共资源的活动。贪心算法提供了一个简单、漂亮的方法使得尽可能多的活动