Backtracking — அடிப்படை

முறையான மீள்சுழல் — சமநிலை + முன்னேற்ற அளவு.

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

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

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

தேர்வுகள் நிலையான வரிசை; தோல்வியில் உடனே return.

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

def subsets(nums: list[int]) -> list[list[int]]:
    res: list[list[int]] = []

    def dfs(i: int, cur: list[int]) -> None:
        if i == len(nums):
            res.append(cur.copy())
            return
        dfs(i + 1, cur)
        cur.append(nums[i])
        dfs(i + 1, cur)
        cur.pop()

    dfs(0, [])
    return res


print(subsets([1, 2]))

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

• முன்னேற்றம் இல்லை.
• உலக மாறி மீட்டமைப்பு.

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

• dfs(i, state) வார்ப்புரு.
• சிறு உள்ளீட்டில் படம்.