活动选择问题的 C# 程序 |贪心算法-1

您有 n 个活动及其开始和结束时间。选择一个人可以执行的最大活动数，假设一个人一次只能从事一项活动。
例子：

Example 1 : Consider the following 3 activities sorted
by finish time.
     start[]  =  {10, 12, 20};
     finish[] =  {20, 25, 30};
A person can perform at most two activities. The 
maximum set of activities that can be executed 
is {0, 2} [ These are indexes in start[] and 
finish[] ]

Example 2 : Consider the following 6 activities 
sorted by by finish time.
     start[]  =  {1, 3, 0, 5, 8, 5};
     finish[] =  {2, 4, 6, 7, 9, 9};
A person can perform at most four activities. The 
maximum set of activities that can be executed 
is {0, 1, 3, 4} [ These are indexes in start[] and 
finish[] ]

C#

// The following implementation assumes
// that the activities are already sorted
// according to their finish time
using System;
  
class GFG {
    // Prints a maximum set of activities
    // that can be done by a single
    // person, one at a time.
    // n --> Total number of activities
    // s[] --> An array that contains start
    // time of all activities
    // f[] --> An array that contains finish
    // time of all activities
    public static void printMaxActivities(int[] s,
                                          int[] f, int n)
    {
        int i, j;
  
        Console.Write("Following activities are selected : ");
  
        // The first activity always gets selected
        i = 0;
        Console.Write(i + " ");
  
        // Consider rest of the activities
        for (j = 1; j < n; j++) {
            // If this activity has start time greater than or
            // equal to the finish time of previously selected
            // activity, then select it
            if (s[j] >= f[i]) {
                Console.Write(j + " ");
                i = j;
            }
        }
    }
  
    // Driver Code
    public static void Main()
    {
        int[] s = { 1, 3, 0, 5, 8, 5 };
        int[] f = { 2, 4, 6, 7, 9, 9 };
        int n = s.Length;
  
        printMaxActivities(s, f, n);
    }
}
  
// This code is contributed
// by ChitraNayal

输出：

Following activities are selected : 0 1 3 4

请参阅有关活动选择问题的完整文章 |贪婪算法 1 了解更多详情！