CaliforniaDreamer

שלום לכולם, אמנם לא שאלה מתרגילי בית, אלא בעייה אמיתית שתקלתי בה בעבודה, ומוחי החלוד לא מוצא כיוון. הבעייה היא מתחום מודלים דטרמיניסטים / קומבינטוריקה / אופטימיזציה, וזו תיאורה - מודה מראש לכל מי שיקדיש מזמנו ויוכל להפנות אותי לכיוון הרלוונטי: למערכת מסויימת בתחום עיבוד וידאו וקול, יש מספר מאפיינים (כרגע סדר גודל של 15-20, אבל יכול לגדול). קיימים מספר מוצרים שכל אחד מהם הוא בעל רשימת מאפיינים מתוך קבוצת המאפיינים הכללית. בהינתן שאין מוצר אחד שהוא בעל כל המאפיינים, עבור דרישת מאפיינים ספציפית (לקוח דורש מערכת בעלת מאפיינים שהם תת-קבוצה של רשימת המאפיינים הכללית), האלגוריתם צריך למצוא את קומבינציית המוצרים הזולה ביותר שעונה על הדרישות. הקומבנציה החוקית יכולה לענות על יותר מאשר מינימום הדרישות, ובלבד שתהיה הזולה ביותר. כרגע כל המוצרים מיוצגים בטבלה שעמודיה הם רשימת המאפיינים (בוליאני), שם המוצר ומחיר. הקלט הוא גם וקטור בוליאני של דרישות הלקוח. אם יש למישהו כיוון תבוא עליו הברכה :) CaliforniaDreamer