Irish stepdance many this was a betrayal of tradition, but to some it was a way of expanding Irish culture and became widely accepted. Following after Riverdance was Lord of the Dance and many other theatrical productions based on Irish stepdance. Michael Flatley, an Irish stepdancer, became a well known name within these shows. Two types of shoes are worn in Irish stepdance; hard shoes, which make sounds similar to tap shoes, and soft shoes (called Ghillies), which are similar to ballet slippers. The dances for soft shoe and hard shoe are generally different and go by different names. Different music with
Activity selection problem that |S'| > |S| in the case that multiple maximal solutions have equal sizes. The activity selection problem is notable in that using a greedy algorithm to find a solution will always result in an optimal solution. A pseudocode sketch of the iterative version of the algorithm and a proof of the optimality of its result are included below. Line 1: This algorithm is called "Greedy-Iterative-Activity-Selector", because it is first of all a greedy algorithm, and then it is iterative. There's also a recursive version of this greedy algorithm. Note that these arrays are indexed starting from 1 up to