Professional Documents
Culture Documents
INTRODUCTION TO ALGORITM
DESIGN
Why to design an algorithm?
General approaches to the construction of efficient
solutions to problems
◦ They provide templates suited for solving a broad range of
diverse problems.
Characteristics
optimum.
to sub problems.
Examples:
1. Optimal substructure:
2. Overlapping subproblems:
3. Bottom up approach:
◦ Dynamic Programming
◦ Backtracking
}Unit 3
◦ Branch and Bound Unit 4
Unit 5