বিভিন্ন সংখ্যার এবং একটি মান সহ একটি মুদ্রার সেট দেওয়া আপনার মানটি উপস্থাপনের জন্য প্রয়োজনীয় ন্যূনতম সংখ্যার সন্ধান করতে চান।
উদাহরণস্বরূপ, মুদ্রার 1,5,10,20 এর জন্য এই সংখ্যার জন্য 6 টি এবং 19 টির জন্য 6 কয়েনের জন্য 2 টি কয়েন দেয়।
আমার মূল প্রশ্নটি: কখন এই সমস্যা সমাধানের জন্য লোভী কৌশল ব্যবহার করা যেতে পারে?
বোনাস পয়েন্ট: এই বিবৃতিটি কি ভুল? (থেকে: লোভী অ্যালগরিদম ন্যূনতম মুদ্রা পরিবর্তনের সমস্যার জন্য যথেষ্ট কিনা তা কীভাবে বলবেন? )
তবে এই কাগজটিতে একটি প্রমাণ রয়েছে যে লোভী অ্যালগরিদম যদি প্রথম বৃহত্তম ডেনম + দ্বিতীয় বৃহত্তম ডেনম মানগুলির জন্য কাজ করে তবে এটি তাদের সকলের জন্য কাজ করে এবং এটি পরীক্ষা করার জন্য লোভী অ্যালগরিদম বনাম অনুকূল ডিপি অ্যালগরিদম ব্যবহার করার পরামর্শ দেয়। http://www.cs.cornell.edu/~kozen/papers/change.pdf
গীত। নোট করুন যে এই থ্রেডের উত্তরগুলি অবিশ্বাস্যরূপে crummy- সেই কারণেই আমি নতুন প্রশ্নটি জিজ্ঞাসা করেছি।