Bush dance traditional UK and Irish tunes. UK, Irish and USA session players would know variations of most of the tunes. Rhythms include – Reel, Jig, March, Waltz and Hornpipe. Instruments – Fiddle, Piano, Accordion both Piano and Melodeon, Concertina; both English and Anglo, Tin whistle, Bush bass, Guitar, Banjo and all types of Percussion, including lagerphone. Electric amplified instruments, such as electric bass guitar or electric guitar have been used since the 1970s. Bush dances are similar to American line dances or American square dances, in that all dancers know certain steps and execute them together. Partners are often changed in
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