KonkurStudy

سوال ۷۷ کنکور ارشد علوم کامپیوتر ۱۴۰۳

اهمیت
۰/۵

با استفاده از درخت فضای حالت، کدام روش‌ها به‌ترتیب برای حل سه مسئله زیر مناسب است؟

  • مسئله nn وزیر در صفحه شطرنج n×nn \times n
  • رنگ‌آمیزی گراف
  • مجموع زیرمجموعه‌ها (Subset Sum)
#backtracking#branch-and-bound#state-space-tree#n-queens#subset-sum