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

כתבו פונקציה הבודקת האם במערך נתון קיימת תת-קבוצה של מספרים אשר סכומם שווה למספר מטרה. אם תת-קבוצה כזאת קיימת, הפונקציה מעדכנת מערך עזר כך :

- אם איבר i כלשהו במערך הנתון שייך לתת קבוצת הסכום, אז האיבר i במערך העזר = 1.

- אחרת איבר i במערך העזר = 0.

int find_sub_sequence(int sequence[], int sub_sequence[], int size, int sum) - the header

הנתונים :

מערך של מספרים שלמים.

מערך עזר מאותחל באפסים.

גודל המערכים (זהה).

מספר מטרה (הסכום אליו שואפים להגיע).

דוגמא:

סכום מטרה : 60

1 21 6 42 34 47 56 17 13 - המערך הנתון.

0 0 0 0 0 1 0 0 1 - מערך העזר.

והפונקציה תחזיר 1.

סכום מטרה : 50

0 0 0 0 0 0 0 0 0 - מערך העזר עם אותו מערך ממקודם.

והפונקציה תחזיר 0.

* אין חשיבות לסדר הסכום, ז"א אם נמצאו איברים שסכומם נותן את סכום המטרה אין צורך להמשיך לבדוק. (גם אם קיימות עוד אופציות, לא אכפת).

תודה רבה !!

http://hwzone.co.il/community/index.php?topic=522066.0