נושא: בעיה ב C

נשלח בתאריך: 04 October 2007 בשעה 09:59 | IP רשוּם

נתקעתי בתרגיל הבא:

נתונים שני מערכים weight וvalue מסוג int גודל שניהם הוא n.

האיבר הראשון במערך value ובמערך weight מייצג את אותו מוצר.

דוגמא: איבר 0 שוקל 10 ק"ג וערכו 2 שקלים.

נתון תיק שיכול להכיל בו עד 15 ק"ג.

כתבו תוכנית שתמצא את הערך הגדול ביותר שנכנס לתיק.

----

עשיתי בהתחלה 3 לולאות בשביל לנסות לסרוק כל אפשרות.

אבל בסוף זה היה טעות כי זה לא סרק כל אפשרות..

אשמח אם מישהו יוכל לעזור לי לפתור את התרגיל או להראות לי דרך, כי ממש נתקעתי פה.

נשלח בתאריך: 04 October 2007 בשעה 20:20 | IP רשוּם

אם אני יבדוק את מה שאמרת

אז מה יקרה במצב הבא?

value[n] = { 8, 8, 2
weight[n] =  { 14, 9, 6

זה יקבל את האיבר 0 בשניהם ולא יוסיף כלום וזה לא יהיה הערך הכי גבוה

שהוא למעשה 10 ולא 8 בשילוב של 9+6.