מבני נתונים ואלגוריתמים - מחברת קורס/אלגוריתמים/תכנון דינאמי/תרגילים/הזמנות למסיבה/שאלה
קפיצה לניווט
קפיצה לחיפוש
נתונה חברה בת עובדים: . החברה היא היררכית: לכל עובד (או עובדת), למעט העומדת בראש החברה, יש בדיוק מנהל (או מנהלת) שאליו הוא כפוף ישירות. רוצים להזמין למסיבה כמה שיותר עובדים מעובדי החברה. כדי למנוע חוסר נעימות, אין להזמין עובד ומנהלו הישיר.
אנא מצא אלגוריתם יעיל למציאת מספר העובדים המירבי שאפשר להזמין. הנח שקיים משתנה גלובלי תבנית:קוד בשורה ובו זוגות; הזוג מציין ש מנהל את .