תכנון דינמי

ממקסם ערך מפריטים המונחים בתרמיל מוגבל־משקל.

מוצא את התת־סדרה הארוכה ביותר המשותפת לשתי סדרות.

מוצא את תת־המערך הרציף בעל הסכום הגדול ביותר בעזרת אלגוריתם קדאן.