State-Space Pruning — அடிப்படை

நிலை கத்தரிப்பு — சமச்சீர்/ஆதிக்க நிலை நீக்கம்; கலவை வரிசை.

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

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

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

நிலை விசை (mask,...); memo; ஆதிக்க நீக்கம்.

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

def climb_stairs(n: int) -> int:
    memo: dict[int, int] = {0: 1, 1: 1}

    def ways(k: int) -> int:
        if k in memo:
            return memo[k]
        memo[k] = ways(k - 1) + ways(k - 2)
        return memo[k]

    return ways(n)


print(climb_stairs(5))

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

• பலவீனமான வடிவம்.
• விசை பரிமாணம் இழப்பு.

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

• frozenset / tuple விசை.
• சிறு n brute.