1. Greedy Algorithms Faster Algorithms for Well-Behaved Optimization Problems 2. The algorithms we have studied are relatively inefficient: Matrix chain multiplication:O…
