۰
subtitle
فرض کنید به جای حروف، اعداد ۱ تا ۶ رو بگذارید.
چون اولاً ما فرضی دربارهی بازهی اعدادمون نداریم، به هر حال x و y و z باید دیده بشن.
اگر مقدار x و y بزرگتر از مقدار m باشند، یا مقدار z بزرگتر از m باشه، به خاطر اینکه در گرهی هدف MAX را داریم، بعد از دیدن m میشه n و r رو هرس کرد.
اما اگر مقدار x و y همزمان کوچکتر از m باشند، یا مقدار z کوچکتر از m باشه، بعد از بررسی n در بهترین حالت تنها r هرس میشه.
چون اولاً ما فرضی دربارهی بازهی اعدادمون نداریم، به هر حال x و y و z باید دیده بشن.
اگر مقدار x و y بزرگتر از مقدار m باشند، یا مقدار z بزرگتر از m باشه، به خاطر اینکه در گرهی هدف MAX را داریم، بعد از دیدن m میشه n و r رو هرس کرد.
اما اگر مقدار x و y همزمان کوچکتر از m باشند، یا مقدار z کوچکتر از m باشه، بعد از بررسی n در بهترین حالت تنها r هرس میشه.