Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
Analysis of Algorithms Max Alekseyev
 

Summary: 1/28
Analysis of Algorithms
Lecture 19
Max Alekseyev
University of South Carolina
November 16, 2010
2/28
Outline
Greedy Algorithms
Activity Selection Problem
Optimal Substructure
Recursive Solution
Greedy vs. Dynamic Programming Solution
Recursive Greedy Algorithm
Iterative Greedy Algorithm
Greedy Strategy
Greedy-choice Property
Optimal Substructure
Fractional Knapsack Problem
0-1 Knapsack Problem

  

Source: Alekseyev, Max - Department of Computer Science and Engineering, University of South Carolina

 

Collections: Biotechnology; Computer Technologies and Information Sciences