विशिष्ट सबसेट समस्या हमें दिए गए ऐरे से विभिन्न संयोजन देती है।
जब लक्ष्य 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
