נתקלתי בבעיה כזאת:

נתון אוסף פריטים, שלכל אחד שלוש תכונות: ערך, משקל וגודל. לגנב יש תיק שמוגבל בגודל
ובמשקל שהוא יכול לשאת. מטרתו של הגנב היא למקסם את הרווח ע"י בחירת פריטים שערכם
הכולל הוא הגבוה ביותר, כך שהפריטים הנבחרים יוכלו להיכנס לתיק )מבחינת מגבלות גודל
ומשקל(. לשם פשטות נתייחס למושג "גודל" כערך סקלרי.
ממשו את הפונקציה הבאה, אשר מקבלת את גודל התיק, המשקל שהוא יכול לשאת, ושלושה
מערכים באורך - sizes, weights, values -n שהתא ה-i בהם מייצג את הגודל, המשקל והערך של
הפריט ה- בהתאמה. הפונקציה מחשבת ומחזירה את הערך הכולל המקסימלי של תת הקבוצה של
הפריטים, שנכנסים לתיק תחת מגבלות המקום והמשקל.( ניתן להשתמש בפוקציות עזר)

public static int knapsack(int bagSize, int bagWeight, int[] sizes,int[] weights, int[] values

אשמח לעזרה (עדיפות בג'אווה )

http://www.coma-coding.com/code/java/Knapsack.java

הלינק מהתוצאה הראשונה בגוגל בחיפוש אחר הביטוי "knapsack java algorithm"

נמאס לכם לזכור סיסמאות? לחצו כאן!

מותר לי להשתמש בתכנות פשוט עד לרמת הרקורסיה.
(כלומר, שימוש במערכים, פונקציות סטטיות וכו'...)
ללא שימוש בתכנים של object oriented
היות ונושא העבודה עוסק ברקורסיה, אשמח להצעת פתרון רקורסיבית.

תודה בכל אופן

ג'אווה בלי Object Oriented. מגניב.

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

האלגוריתם הוא אותו אלגוריתם, בין אם אתה מבזבז משאבי מעבד על OOP כמו מתכנת ג'אווה טוב ובין אם לאו...

אז קח את הדוגמא... תשתמש במה שאתה כן יודע, ותכתוב קוד...

אם אתה רוצה דוגמאות רקורסיביות, תוסיף לשאילתת הגוגל שכתבתי את המילה recursive, ו...הופ.

התחלת לכתוב? במה נתקעת?

תודה, בסוף הסתדרתי!