सी # का उपयोग करके बैकट्रैकिंग करके किसी दिए गए सरणी से अलग-अलग सबसेट कैसे खोजें?

विशिष्ट उपसमुच्चय समस्या हमें दिए गए सरणी से भिन्न संयोजन देती है।

जब लक्ष्य 2 होता है तो सरणी से, हम सभी संयोजन लेते हैं जो संख्या 2 से मेल खाता है, जब लक्ष्य तीन होता है तो सरणी से, हम सभी संयोजन लेते हैं जो गिनती 3 से मेल खाते हैं। नीचे के उदाहरण में सरणी है [ 1,2,3] और लक्ष्य 2 है। इसलिए, हम संख्या 2 "1,2", "2,3", "1,3" से संबंधित सभी संयोजनों को लेते हैं।

उदाहरण

using System;
using System.Collections.Generic;
using System.Text;
using System.Linq;
namespace ConsoleApplication{
   public class BackTracking{
      public void Subsets(int[] array){
         List<int> currentList = new List<int>();
         List<string> results = new List<string>();
         BackTrackkingCombination(array, 2, 0, currentList, results);
         foreach (var item in results){
            StringBuilder s = new StringBuilder();
            foreach (var item1 in item){
               s.Append(item1.ToString());
            }
            Console.WriteLine(s);
            s = null;
         }
      }
      public void BackTrackkingCombination(int[] array, int size, int startIndex, List<int> currentList, List<string> results){
         if (currentList.Count == size){
            StringBuilder s = new StringBuilder();
            foreach (var item in currentList){
               s.Append(item);
            }
            results.Add(s.ToString());
            return;
         }
         for (int i = startIndex; i < array.Length; i++){
            currentList.Add(array[i]);
            BackTrackkingCombination(array, size, i + 1, currentList, results); ;
            currentList.Remove(array[i]);
         }
      }
   }
   class Program{
      static void Main(string[] args){
         BackTracking b = new BackTracking();
         int[] arrs = { 1, 2, 3 };
         b.Subsets(arrs);
      }
   }
}

आउटपुट

12
13
23