Sequence Generation with Recursion — அடிப்படை

தொடர் உருவாக்கம் — இலக்கண விதி; வெளிப்பு exponential; கத்தரிப்பு/ஓட்டம்.

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

சோதனை தரவு; regex; இசை.

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

அடுத்த குறி தேர்வு; எண்ணு மட்டும்→DP.

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

def generate_parenthesis(n: int) -> list[str]:
    res: list[str] = []

    def dfs(opened: int, closed: int, path: list[str]) -> None:
        if len(path) == 2 * n:
            res.append(''.join(path))
            return
        if opened < n:
            path.append('(')
            dfs(opened + 1, closed, path)
            path.pop()
        if closed < opened:
            path.append(')')
            dfs(opened, closed + 1, path)
            path.pop()

    dfs(0, 0, [])
    return res


print(generate_parenthesis(3)[:3])

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

• அனைத்து சேமிப்பு.
• நகல் தொடர்.

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

• ஆழம் அதிகரிப்பு.
• சமச்சீர் நீக்கம்.