Multi-Dimensional DP State Modeling — பலபரிமாண DP நிலை

பல பரிமாண — செலவு பெருக்கம்; சுருக்கம்.

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

3D வலை; ML வலை.

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

tuple நிலை; lru_cache.

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

from functools import lru_cache


@lru_cache(maxsize=None)
def grid3(a: int, b: int, c: int) -> int:
    if a < 0 or b < 0 or c < 0:
        return 0
    if a == b == c == 0:
        return 1
    return grid3(a - 1, b, c) + grid3(a, b - 1, c) + grid3(a, b, c - 1)


print(grid3(2, 2, 2))

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

• 2^k வெடிப்பு.
• ஆழம்.

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

• பரிமாணம் குறைப்பு நிரூபணம்.