অ্যালগোরিদমের পাঠ্যপুস্তকের পরিচিতির ভিত্তিতে , লোভী অ্যালগরিদমের যথার্থতার জন্য দুটি বৈশিষ্ট্য থাকতে সমস্যা প্রয়োজন:
- লোভী পছন্দ সম্পত্তি
- অনুকূল কাঠামো
পাল্টা উদাহরণগুলি সহ সহজেই উপস্থিত হওয়া সহজ যার জন্য লোভী পছন্দের সম্পত্তির অভাবের কারণে লোভী সমাধান ব্যর্থ হয়, যেমন 0/1 ন্যাপস্যাক সমস্যা। তবে আমি অন্যান্য সম্ভাবনাটি কল্পনা করা বেশ কঠিন মনে করি। কেউ কি আমাকে সমস্যা এবং অনুরূপ লোভী অ্যালগরিদম দিতে পারেন যা প্রথম সম্পত্তিটিকে সন্তুষ্ট করে তবে দ্বিতীয়টি নয়?