Dynamic Programming Foundations (Overlapping Subproblems) — DP அடிப்படை — மீண்டும் துணைப்பிரச்சினை

DP — மீண்டும் துணைப் பிரச்சினை; 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(30))

அடிக்கடி நேரும் தவறுகள்

• மிகப் பெரிய mask.
• mod மறைப்பு.

முக்கியச் சுருக்கக் குறிப்புகள்

• lru_cache மாதிரி.
• சிறு DAG வரைபு.