(۰۲ بهمن ۱۳۹۲ ۱۲:۱۴ ب.ظ)explorer نوشته شده توسط:  سلام
این چطوری حل میشه؟

سلام

توی کتابایی که دارم حلش رو یه جور نوشته که نمیفهمم ولی من خودم این تست رو این شکلی حل کردم که درخت تصمیم حداقل n logn تا برگ داره، برای n=7 ، جواب ۲۱ میشه، اینکه درست فکر میکنم یا نه رو نمیدونم

طبق پوران این نکته رو داریم: در درخت تصمیم گیری هر برگ یک نتیجه مرتب شده را نشان می دهد.



تو آرایه مرتب شده نهایی x1 و x2 یا پشت سر هم میان ----> 6
یا پشت سر هم نمیان ----> انتخاب ۲ از ۶

که با هم میشن ۲۱