سلام.
در حالت کلی می دونیم که مساله خرد کردن پول، الگوریتم حریصانه نداره ولی اینو هم می دونیم که در حالات خاصی ممکنه روش حریصانه برای اون جواب بده.
مثلا در سوال های ۳ و ۴ از فصل پنجم دکتر قدسی الگوریتم حریصانه برای مساله وجود داره.
سوال من اینه با توجه به سکه ها چطوری میشه فهمید مساله راه حل حریصانه داره؟
آخر سوال ۴/۵ گفته که سکه ها باید به این صورت باشند:
هر سکه بزرگتر از دوبرابر سکه کوچکتر بزرگتر یا مساوی باشه
مثلا ۱ ۳ ۷ ۱۵ ۳۰ الگوریتم حریصانه داره ولی ۱ و ۵ و ۸ و ۲۰ نداره چون ۸ از دو برابر ۵ که ۱۰ میشه کوچکتره
(۰۷ بهمن ۱۳۹۳ ۱۲:۴۱ ق.ظ)artmiss نوشته شده توسط: آخر سوال ۴/۵ گفته که سکه ها باید به این صورت باشند:
هر سکه بزرگتر از دوبرابر سکه کوچکتر بزرگتر یا مساوی باشه
کتابی که من دارم آخر سوال ۳/۵ نوشته :
[tex]C_i\le2C_{i 1}[/tex]
منظور شما همینه؟
آره همین سوال ۵-۳ اشتباه دیدم
فک کنم منظورش همینه که گفتم ولی فرمولو اشتباه نوشته
(۰۷ بهمن ۱۳۹۳ ۰۱:۵۲ ق.ظ)artmiss نوشته شده توسط: آره همین سوال ۵-۳ اشتباه دیدمممنون
فک کنم منظورش همینه که گفتم ولی فرمولو اشتباه نوشته