Tools

Greedy Algorithms 1: Coin Change Problem

References

Reference Books

  1. T. H. Cormen, C. E. Leiserson, R. L. Rivest, C. Stein,
    Introduction to Algorithms, MIT Press.

    • Chapter 15: Dynamic Programming
    • Chapter 16: Greedy Algorithms

  2. Ellis Horowitz, Sartaj Sahni, Sanguthevar Rajasekaran,
    Fundamentals of Computer Algorithms, Universities Press.

    • Chapter 4: Greedy Method
    • Chapter 5: Dynamic Programming

  3. Aho, Hopcroft, Ullman,
    The Design and Analysis of Computer Algorithms, Pearson Education.

    • Chapter 3: Dynamic Programming
    • Chapter 4: Greedy Algorithms

  4. S. Dasgupta, C. Papadimitriou, U. Vazirani,
    Algorithms, McGraw Hill Education.

    • Chapter 6: Dynamic Programming

Reference Websites

  1. NPTEL – Getting Started with Competitive Programming (IIT Gandhinagar, Prof. Neeldhara Misra)