Applications of Greedy technique

suggest change

Remarks

Sources

The examples above are from lecture notes frome a lecture which was taught 2008 in Bonn, Germany. They in term are based on the book Algorithm Design by Jon Kleinberg and Eva Tardos:

Found a mistake? Have a question or improvement idea? Let me know.

Application of greedy techniqe:

*Applications of Greedy technique

*Ticket automat

*Interval Scheduling

*Minimizing Lateness

*Offline Caching

Table Of Contents

0Getting started

1Sorting

2Bubble sort

3Algorithm complexity

4Graphs

5Dynamic programming

6Kruskals algorithm

7Greedy algorithms

8Searching

9Big O notation

10Bellman-For Algorithm

11Merge Sort

12Binary Search Trees

13Trees

14Insertion Sort

15Hash Functions

16Traveling Salesman

17Substring Search

18Dijkstras Algorithm

19Floyd-Warshall Algorithm

20Breadth-First Search

21Bucket Sort

22Quicksort

23Depth-First Search

24Knapsack Problem

25Counting Sort

26Cycle Sort

27Heap Sort

28Prims Algorithm

29Matrix Exponentiation

30Pigeonhole Sort

31Radix Sort

32Equation Solving

33Odd-Even Sort

34Pseudocode

35Catalan Number Algorithm

36Integer Partition Algorithm

37A* Pathfinding

38Shell Sort

39Selection Sort

40Pancake Sort

41Longest Common Subsequence

42Longest Increasing Subsequence

43Maximum Path Sum Algorithm

44Maxiumum Subarray Algorithm

45Dynamic Time Warping

46Pascal Triangle

47Line drawing

48Shortest Common Supersequence

49Sliding Window Algorithm

50Application of greedy techniqe

51Online algorithms

52Fast Fourier Transform

53A* Path-finding Algorithm

54Check if tree is BST

55Binary tree traversal

56Lowest common ancestor of a binary tree

57Graph Traversal

58Minimum Vertex Cover

59Multi-threaded Algorithms

60Print MxN matrix in square wise

61Check two strings are anagrams

62Edit Distance Dynamic Algorithm

63Applications of Dynamic Programming

64Knuth Moriss Pratt

65Contributors