Design and Analysis of Algorithms20785 marksOptimization Problems and Optimal Solution, Introduction of
What do you mean by optimization problem? Explain the greedy strategy for algorithm design to solve optimization problems.
What do you mean by optimization problem? Explain the greedy strategy for algorithm design to solve optimization problems. [5]
An optimization problem is the problem of finding the best solution from all feasible solutions. The goal is either to maximize or minimize some objective function subject to given constraints. Optimization problems can be divided into two categories: - Discrete Optimization: Variables are discre...