9
এনপি-হার্ড সমস্যার জন্য অনুকূল লোভী অ্যালগরিদম
লোভ, একটি ভাল শব্দ অভাবের জন্য, ভাল। প্রারম্ভিক অ্যালগরিদম কোর্সে শেখানো প্রথম অ্যালগরিদমিক দৃষ্টান্তগুলির মধ্যে একটি হ'ল লোভী দৃষ্টিভঙ্গি । লোভী পদ্ধতির ফলাফল পি তে অনেক সমস্যার জন্য সহজ এবং স্বজ্ঞাত আলগোরিদিমগুলিতে আসে More আরও মজার বিষয়, কিছু এনপি-হার্ড সমস্যার জন্য সুস্পষ্ট এবং প্রাকৃতিক লোভী / স্থানীয় অ্যালগরিদম ফলাফল (সম্ভাব্য) …