Dividing Problems for Recursive Solutions — அடிப்படை

பிரிப்பு — தன்னொத்த துணைகட்டமைப்பு; ஒட்டுதல்.

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

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

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

சுயாதீன துணை → இணை; மீண்டும் துணை→memo.

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

def tree_sum(root: dict | None) -> int:
    if root is None:
        return 0
    return root['val'] + tree_sum(root.get('left')) + tree_sum(root.get('right'))


t = {'val': 2, 'left': {'val': 1, 'left': None, 'right': None}, 'right': {'val': 3, 'left': None, 'right': None}}
print(tree_sum(t))

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

• பகிர் mutable.
• தவறான பிரிப்பு.

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

• குறியீடு வரைபு.
• solve(lo,hi).