Pruning Search Trees — அடிப்படை

கட்டுப்பாட்டு பரவல் — குடும்பங்களை ஒரேயடியாக வெட்டு.

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

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

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

முன் எல்லை: min/max எஞ்சியம்; ஆழமுன் சோதனை.

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

def can_jump(nums: list[int]) -> bool:
    goal = len(nums) - 1
    for i in range(len(nums) - 2, -1, -1):
        if i + nums[i] >= goal:
            goal = i
    return goal == 0


print(can_jump([2, 3, 1, 1, 4]))

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

• வரிசையின்றி எல்லை.
• இரட்டை எண்ணி.

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

• முன்னொட்டு/பின்னொட்டு முன் செயலாக்கம்.
• தூய சோதனை சார்பு.