سوال ۷۷ کنکور ارشد علوم کامپیوتر ۱۴۰۳
اهمیت
۰/۵
با استفاده از درخت فضای حالت، کدام روشها بهترتیب برای حل سه مسئله زیر مناسب است؟
- مسئله وزیر در صفحه شطرنج
- رنگآمیزی گراف
- مجموع زیرمجموعهها (Subset Sum)
پاسخ صحیح: گزینهٔ D — بازگشت به عقب، بازگشت به عقب، بازگشت به عقب
پاسخ تشریحی
Approach
ادامهٔ پاسخ تشریحی ویژهٔ مشترکان است.
مشاهدهٔ پاسخ کامل#backtracking#branch-and-bound#state-space-tree#n-queens#subset-sum