Subset Generation — அடிப்படை

துணைக்கணம் — DFS அல்லது bitmask; n≤20.

உண்மை உலகில் இது ஏன் முக்கியம்?

புதிர்; கட்டுப்பாட்டு தீர்வி; நேர்காணல் — நிலை, சுயமுறை, மீளமைப்பு.

மையக் கருத்து (மாணவர்களுக்கான விளக்கம்)

குறியீடு i ↔ bit i; Gray (விருப்ப).

Pythonில் முயற்சி செய்வோம்

def subsets_bit(nums: list[int]) -> list[list[int]]:
    n = len(nums)
    out: list[list[int]] = []
    for mask in range(1 << n):
        cur = [nums[i] for i in range(n) if mask >> i & 1]
        out.append(cur)
    return out


print(subsets_bit([1, 2]))

பொதுவான தவறுகள்

• நிலையான முழு வெடிப்பு.
• bit நீளம்.

முக்கிய பாடங்கள்

• DFS முதல்; bitmask மேம்பாடு.
• bit சோதனை.