שינויים
/* הלמה של צורן */
המון תודה
:: 1. בתרגולים ובתרגילי הבית נתנו שפע של שאלות שפותרים בעזרת הלמה של צורן. כמו כן, לא חייבים להשתמש בלמה של צורן אם יש דרך אחרת לפתור שאלה
:: 2. יש הרבה תרגילים שונים, אבל האלגוריתם בדרך כלל נשמר. שוב, הסברתי אותו הרבה פעמים בתרגולים (אם לא היית, אפשר להזות אותו מהתרגילים: מגדירים קבוצות והיחס (ברוב המקרים לפי השאלה קל להבין מהו הקס"ח הדרוש); בודקים שקיימת שרשרת לא ריקה בקס"ח זה; בודקים שלכל שרשרת יש חסם מלעיל; מכאן, לפי הלמה של צורן, מסיכים כי יש איבר מקסימלי. בדרך כלל יש גם שלב אחרון (תלוי בשאלה) שאותו עושים בשלילה ומקבלים סתירה בגלל המקסימליות שקיבלנו מהלמה.
:: איני יכול להסביר איך בדיוק בוחרים קס"ח ואיך בדיוק בודקים שקיימת שרשרת וכו', הכל תלוי בשאלה. שוב, יש לכם בסיס נתונים רחב כדי ללמוד את ההגיון של השיטה.
