C++ দিয়ে সবচেয়ে বড় বিভাজ্য জোড়া সাবসেট (Largest Divisible Pairs Subset) বের করা

 #include <bits/stdc++.h> using namespace std; int largestSubsetPair(int *a, int n){     int dp[n]; // i-তম ইনডেক্স থেকে শুরু হয়ে সর্বোচ্চ সাবসেট সাইজ     dp[n - 1] = 1; // লাস্ট এলিমেন্ট সবচেয়ে বড়, তার সাবসেট সাইজ ১     int largest = 0; // উত্তর     for (int i = n - 2; i >= 0; i--) {         int maxi = 0;         for (int j = i + 1; j < n; j++)             if (a[j] % a[i] == 0 || a[i] % a[j] == 0)                 maxi = max(maxi, dp[j]); // a[j] a[i] দিয়ে বিভাজ্য হলে             // তার মানে a[j] দিয়ে বিভাজ্য সব এলিমেন্টও মেনে চলবে         dp[i] = 1 + maxi;         largest = max(largest, dp[i]);     }     return largest; } int main(){     int a[] = { 1, 3, 6, 13, 17, 18 }; // দেওয়া অ্যারে     int n = sizeof(a) / sizeof(int); // অ্যারে সাইজ     cout << largestSubsetPair(a, n) << "\n";     return 0; }

4