Standard Greedy Algorithms
Standard Greedy Algorithms
2. Egyptian Fraction
7. Huffman Coding
9. Huffman Decoding
7. Dial’s Algorithm
10. Partition into two subarrays of lengths k and (N – k) such that the
difference of sums is maximum
23. Find if k bookings possible with given arrival and departure times
3. Graph Coloring
4. K-centers problem
20. Minimum cost for acquiring all coins with k extra coins allowed with
every coin
26. Find minimum number of currency notes and values that sum to given
amount
28. Find the Largest Cube formed by Deleting minimum Digits from a
number
32. Find Smallest number with given number of digits and digits sum
33. Rearrange characters in a string such that no two adjacent are same
35. Print a closest string that does not contain adjacent duplicates
36. Smallest subset with sum greater than all other elements
37. Lexicographically largest subsequence such that every character
occurs at least k times