3 Well-Solved Problems
3.1 Properties of Easy Problems
- In examining a problem to see if it has an efficient algorithm, the following four properties often go together:
- In the next sections, we examine several classes of problems for which we will see that typically all four properties hold.