Professional Documents
Culture Documents
Lecture 9
Lecture 9
Course No.: 0714 09 CSE 2151, Course Title: Data Structures and Algorithms
Electronics and Communication Engineering Discipline, Khulna University, Khulna
Md. Farhan Sadique
Email: farhan@cse.ku.ac.bd
This lecture is not a study material. Use this lecture as an outline. Follow the outline to study from the mentioned sources
after each section header. The sections of this lecture have been prepared from the mentioned sources.
In the above example, which solutions will be obtained, if greedy method is used for greedy with largest profit
and greedy with capacity?
Data Structures and Algorithms – Lecture 9 Md. Farhan Sadique
2
Data Structures and Algorithms – Lecture 9 Md. Farhan Sadique
Bibliography
• Book: Fundamentals of Computer Algorithms, Second Edition – Ellis Horowitz, Sartaj Sahni and Sanguthevar
Rajasekaran.
• Website: https://www.programiz.com/dsa/greedy-algorithm
• Website: https://www.javatpoint.com/dynamic-programming