אלגוריתמיקה - מציאת סכום האיברים הנותן תוצאה הכי קרובה למספר?

[Daniel]

שיי, לצערי הרב לא בנתי את כוונתך. כאשר אני קורא לפונקציה בצורה הבאה:

PHP קוד:

find(array(10, 20, 30, 40), 100) 


הוא צריך להגיד לי לחבר את כולם כדי להגיע ל-100 לדוגמא.

ערך החזרה אפשרי יהיה לדוגמא:

PHP קוד:

array(1, 1, 1, 1); 


(למה? כי אם אני אכפיל כל איבר במערך הראשון באיבר באותו הסדר במערך השני, ואחבר את התוצאות, אני אקבל 100).

לדוגמא, אם הייתי קורא:

PHP קוד:

find(array(10, 50, 110), 36) 


אז הוא היה צריך להחזיר לי:

PHP קוד:

array(-1, 1, 0); 


כי:

PHP קוד:

(-1) * 10 + 1 * 50 + 0 * 110 = 40 


שזה הכי קרוב.

זה דוגמא לדבר שהפונקציה יכולה להחזיר... אבל אני צריך לדבר איזה איברים לקחת ולחסר/לחבר... אני לא מבין למה אתה התכוונת...
בכל מקרה יש לי משהו חצי גמור שאני אפרסם פה בקרוב לראות אם אפשר לשפר.