CS 341: Algorithms
Douglas R. Stinson
David R. Cheriton School of Computer Science
University of Waterloo
Winter, 2015
D.R. Stinson (SCS)
CS 341
Winter, 2015
1 / 88
1
Course Information
2
Introduction
3
Divide-and-Conquer Algorithms
D.R. Stinson (SCS)
CS
CS 341: Algorithms
Douglas R. Stinson
David R. Cheriton School of Computer Science
University of Waterloo
Winter, 2015
D.R. Stinson (SCS)
CS 341
Winter, 2015
1 / 110
1
Course Information
2
Introduction
3
Divide-and-Conquer Algorithms
4
Greedy Algorithms
D
CS 341: Algorithms
Douglas R. Stinson
David R. Cheriton School of Computer Science
University of Waterloo
Wintxter, 2015
D.R. Stinson (SCS)
CS 341
Wintxter, 2015
1 / 127
1
Course Information
2
Introduction
3
Divide-and-Conquer Algorithms
4
Greedy Algorith
CS 341: Algorithms
Douglas R. Stinson
David R. Cheriton School of Computer Science
University of Waterloo
Winter, 2015
D.R. Stinson (SCS)
CS 341
Winter, 2015
1 / 50
1
Course Information
2
Introduction
D.R. Stinson (SCS)
CS 341
Winter, 2015
2 / 50
Introduc