حرفه ای: يه سوال در موردروش حريصانه [بایگانی]

hjran abdpor

شنبه 03 اردیبهشت 1390, 16:59 عصر

با سلام. يه نمونه مثال در مورد انتخاب سكه ها با روش حريصانه ميخواستم كه جواب بهينه باشه؟ مرسي

مسعود اقدسی فام

شنبه 03 اردیبهشت 1390, 17:23 عصر

تا جایی که می‌دونم روش حریصانه برای انتخاب سکه‌ها لزوما جواب بهینه نداره. برای مثال اگر سکه‌ها 1, 2, 5, 10 باشن و هدف 15 باشه جواب بهینه تولید می‌کنه. اما اگه سکه‌ها 1، 2، 7، 8، 10 باشه جواب بهینه نخواهد بود.

hjran abdpor

یک شنبه 04 اردیبهشت 1390, 13:43 عصر

تا جایی که می‌دونم روش حریصانه برای انتخاب سکه‌ها لزوما جواب بهینه نداره. برای مثال اگر سکه‌ها 1, 2, 5, 10 باشن و هدف 15 باشه جواب بهینه تولید می‌کنه. اما اگه سکه‌ها 1، 2، 7، 8، 10 باشه جواب بهینه نخواهد بود.

دوست عزيز اكه ميشه مثال بهينه نبودن را برام كامل توضيج بدين جه جوري اين سكه ها جواب بهينه توليد نميكنند؟