מסכות ביטים

מיסוך סיביות הוא טכניקה המשמשת בתכנות דינמי כדי לייעל פתרונות הכוללים תת־קבוצות או צירופים של איברים. הטכניקה כוללת ייצוג של כל תת־קבוצה או צירוף כמסכת סיביות, שבה כל סיבית במסכה מייצגת את נוכחותו או היעדרו של איבר מתאים. באמצעות פעולות מניפולציה של סיביות, אלגוריתמים של תכנות דינמי יכולים לעבור ביעילות על כל תת־הקבוצות או הצירופים האפשריים בלי ליצור אותם במפורש.