Binary Choice Recursion — அடிப்படை

இருமை தேர்வு — சேர்/விடு; துணைக்கணம், முட்டைச் சாவி சிந்தனை.

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

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

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

ஒரு நிலை இரண்டு அழைப்பு; மீண்டும் துணை→memo.

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

def fib(n: int, memo: dict[int, int] | None = None) -> int:
    if memo is None:
        memo = {}
    if n <= 1:
        return n
    if n in memo:
        return memo[n]
    memo[n] = fib(n - 1, memo) + fib(n - 2, memo)
    return memo[n]


print(fib(8))

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

• memo இல்லாமல் exponential.
• அடி வழக்கு.

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

• நிலை (i,w) → அட்டவணை DP.
• சிறு DAG.