CPSC 201: Introduction to Computer Science
Instructor: Carsten Schürmann
Department of Computer Science
Yale University
Time: MWF 11:30-12:20
Room: AKW200
|
|
Home |
|
|
Schedule |
|
|
Handouts |
|
|
Assignments |
|
|
Projects |
|
|
Links |
Lecture 34
Today we talk about some algorithm techniques. Two important implementation techniques that occur often in search programs are dynamic programming and greedy algorithms. Both are used to find the optimal solution to a problem. Reading: Algorithmics, Chapter 4.