الگوریتم حریصانه: تفاوت میان نسخه‌ها
محتوای حذف‌شده محتوای افزوده‌شده
Haniyeh120 (بحث | مشارکت‌ها) جزیی |
Haniyeh120 (بحث | مشارکت‌ها) بدون خلاصۀ ویرایش |
||
خط ۶۵:
جواب‌های حاصل از مورد ۱ و ۲ لزوماً بهینه نیستند اما جواب حاصل از روش سوم بهینه است.<ref>{{پک| Hari Mohan Pandey|2008|ک=Design Analysis and Algorithm|ص=289}}</ref>
[[پرونده:Knapsack.svg|بندانگشتی|250px|نمونه‌ای از مسئلهٔ کوله‌پشتی یک بعدی: چه جعبه‌هایی باید انتخاب شوند تا مقدار پول بیشینه شود اما وزن جعبه‌های مذکور بیشتر از ۱۵ کیلوگرم نشود؟ یک [[مسئله چند محدودیتی]]، می‌تواند هم وزن و هم حجم جعبه‌ها را در نظر بگیرد. مدل‌سازی اندازه و شکل جعبه‌ها، یک [[مسئله بسته‌بندی]] است.{{سخ}}(راه حل: اگر هر تعداد دلخواهی از جعبه‌ها در دسترس باشد، ۳ جعبهٔ زرد و ۳ جعبهٔ خاکستری پاسخ‌اند. اما اگر مانند شکل باشد یعنی از هر جعبه فقط یکی داشته باشیم، همه جعبه‌ها به جز جعبهٔ سبز را انتخاب می‌کنیم)]]
| |||