אלגוריתם החזרת עודף

[מנצפך]

מכונת פחיות.
יש כמות של מטבעות מכל הסוגים או חלקם.
סט מטבעות ישראלי.
צריכים להחזיר סכום X.

מה עדיף להחזיר?
קודם כל את מה שיש הכי הרבה?
את המטבע הכי גדולה?

בקיצור מהו האלגוריתם שיתן את התוצאה הכי טובה עבור המכונה ועבור המשתמש.
לחילופין, מהו האלגוריתם הנפוץ במכונות שתיה וכדו'.

תודה רבה.

[upsilon01]

בשביל המשתמש - עדיף גדול
למכונה - תלוי מה יש במחסנית

אבל צריך לשים לב לעוד כמה דברים:

מה המטבע שנכנס הכי הרבה
האם יש הרבה מוצרים שהמחיר שלהם מצריך עודף קטן יותר (לדוגמא 6 ש"ח)

אתה משתמש עם MDB2Serial ?

[מנצפך]

@upsilon01 יפה ומעניין.

@upsilon01 אמר באלגוריתם החזרת עודף:

אתה משתמש עם MDB2Serial ?

בכללי אני משתמש ב MDB, לא יודע לאיזה מתאם אתה מתכוון בדיוק.
יש לך ניסיון עם זה?

[upsilon01]

התחלתי פרויקט של מכונה להכנת משקאות קרים\חמים על בסיס נוזלים
בניתי את זה בארדואינו והייתי צריך להוסיף חיבור ל MDB
אבל הפרויקט נזנח בסיבות שונות

אז יש לי רקע קצת ב MDB אבל לא נסיון מעשי

[upsilon01]

@מנצפך

אפשר לדבר אתך במייל
שלי upsilon01 gmail