Greedy Algorithm কি ? কেন আমারা একে Greedy Algorithm বলি ? কোন একাটা Algorithm কে কখন আমরা Greedy Algorithm বলব ? উদাহরণ দিলে ভাল হতো......... ধন্যবাদ

asked 27 Feb '16, 16:24

menon's gravatar image

menon
4.7k335


Greedy Algorithm হলো এমন একটি সল্যুশন যেখানে আপনি সবসময় বেস্ট নিয়ে কাজ করে কোনো সমাধান সল্ভ করতে পারবেন ।

যেমনঃ

আপনার কাছে ৫ টাকা, ২ টাকা ও ১ টাকার কিছু কয়েন আছে । এখন আপনাকে বলা হলো ১২৩ টাকা করতে আপনার সর্বনিম্ন কতগুলো কয়েন লাগবে ?

এ ক্ষেত্রে আপনি আপনি

আগে দেখবেন কতগুলো ৫ টাকার কয়েন লাগে ।  ১২৩ / ৫ = ২৪ টি  বাকি ১২৩ % ৫ = ৩ 
এরপর দেখবেন কতগুলো ২ টাকার কয়েন লাগে । ৩ / ২ = ১ টি  বাকি ৩ % ২ = ১
এরপর দেখবেন কতগুলো ১ টাকার কয়েন লাগে । ১ টি

এটি হলো Greedy Algorithm । তবে সবসময় কাজ করবে না । যেমনঃ ০/১ ন্যাপস্যাক লিঙ্ক

permanent link

answered 28 Feb '16, 04:08

Sharif%20Chowdhury's gravatar image

Sharif Chowdhury
3.5k111

1

ধন্যবাদ ভাই

(28 Feb '16, 08:15) menon
permanent link

answered 02 Dec '16, 10:20

csemominur23's gravatar image

csemominur23
615

Your answer
toggle preview

Follow this question

By Email:

Once you sign in you will be able to subscribe for any updates here

By RSS:

Answers

Answers and Comments

Markdown Basics

  • *italic* or _italic_
  • **bold** or __bold__
  • link:[text](http://url.com/ "title")
  • image?![alt text](/path/img.jpg "title")
  • numbered list: 1. Foo 2. Bar
  • to add a line break simply add two spaces to where you would like the new line to be.
  • basic HTML tags are also supported

Question tags:

×36
×8
×3

question asked: 27 Feb '16, 16:24

question was seen: 1,897 times

last updated: 02 Dec '16, 10:20