COMP 150 UMass Lowell Computer Science 91.503 Analysis of Algorithms Prof. Karen Daniels Design Patterns for Optimization Problems Dynamic Programming Matrix Parenthesizing…