יש לי שאלה שאני מצליח להתגבר עליה .
יש לי שאלה שאני מצליח להתגבר עליה אני אשמח אם אוכל לקבל עזרה . הבעיה היא בעיה דומה לבעית תרמיל הגב , דומה subset sums אבל כאן צריך פשוט לבנות איזושהי מטריצה בינארית ? (אולי) שמחשבת את התשובה (כמה סדרות מתאימות כאלו יש), אני לא הולך לישון עד שלא אסיים , אז אשמח לעזרה . נתונה קבוצה A = {a1, a2, a3,..., an} של מספרים שלמים וחיוביים ומספר נוסף k. נסמן ב-S איזושהי תת-קבוצה של A. ברצוננו למצוא את מספר התת-קבוצות של A, שעבורן מתקיים התנאי הבא: . לדוגמה: עבורA = {7, 4, 6, 1, 2} ו- 7 k =, קיימות שלוש תת-קבוצות של A שסכומן 7: {7}, {6, 1} ו-{4, 1, 2}. א. כתבו אלגוריתם תכנון דינמי לפתרון הבעיה. הדרכה: האלגוריתם צריך לבנות טבלה בגודל (n + 1) (k + 1), כשהתשובה המבוקשת תימצא בתא (n, k) בטבלה. ב. ציירו את הטבלה המתקבלת עבור הדוגמה לעיל.
יש לי שאלה שאני מצליח להתגבר עליה אני אשמח אם אוכל לקבל עזרה . הבעיה היא בעיה דומה לבעית תרמיל הגב , דומה subset sums אבל כאן צריך פשוט לבנות איזושהי מטריצה בינארית ? (אולי) שמחשבת את התשובה (כמה סדרות מתאימות כאלו יש), אני לא הולך לישון עד שלא אסיים , אז אשמח לעזרה . נתונה קבוצה A = {a1, a2, a3,..., an} של מספרים שלמים וחיוביים ומספר נוסף k. נסמן ב-S איזושהי תת-קבוצה של A. ברצוננו למצוא את מספר התת-קבוצות של A, שעבורן מתקיים התנאי הבא: . לדוגמה: עבורA = {7, 4, 6, 1, 2} ו- 7 k =, קיימות שלוש תת-קבוצות של A שסכומן 7: {7}, {6, 1} ו-{4, 1, 2}. א. כתבו אלגוריתם תכנון דינמי לפתרון הבעיה. הדרכה: האלגוריתם צריך לבנות טבלה בגודל (n + 1) (k + 1), כשהתשובה המבוקשת תימצא בתא (n, k) בטבלה. ב. ציירו את הטבלה המתקבלת עבור הדוגמה לעיל.