峰入云

摘要：static void Main(string[] args) { var d = KMP("abcabcadabc55abcabcadabc55", "abcabcadabc"); } static List KMP(string s, string p) { int[] pi = ComputePrefix(p); List result = new List... 阅读全文

摘要：有n个任务，每个任务ai有一个开始时间si和结束时间fi，在一个时间段内，最多能够进行进行的活动次数。 使用贪心算法，最早结束的活动结束后剩余的时间，才能被尽可能多的活动使用。所以贪心算法只需要不断需找最早结束的活动。 RecurisiveActivitySelector(s,f,k,n) { m= 阅读全文