Give efficient algorithms (along with running time analyses) to:a. Find the minimum subsequence sum.b. Find the minimum positive subsequence sum. c. Find the maximum subsequence product.
Wednesday, December 2, 2015 Title Subject I. Origin A. originally choreographed by Marius Petipa (Same guy who did swan lake)in 1892 1. Petipa became ill and Lev Ivanov his assistant set the rest of his choreography B. composed by Peter Illyich Tchaikovsky C. story by ETA Hoffman, rewritten by Alexander Dumas (three musketeers) D. Libretto: the order and scenes, written by Marius Petipa II. Premiere and spread A. was not a success during it’s first performance B. re-staged and performed alongside an opera C. San Francisco Ballet was the first american to perform nutcracker during 1944 D. Balanchine, New York City Ballet, created his own version loosely based on original in 1950s which popularized nutcracker in the 60s and spread through the united states E. later versions vary, but the basic story is the same F. Dance Companies all over the United States Perform their versions of the nutcracker every year; The US is the only country that uses the Nutcracker as a Christmas Classic III. Synopsis A. Act I Scene 1: The Party Scene 1. A party is being thrown at the Mayor’s house with many guests attending. In the opening scene you will sometimes see people crossing the stage as if they are walking to the party. There is lots of dancing and presents given out to Clara and Fritz, the daughter and son of the Mayor and his wife. Herr Drosselmeyer, the god father, arrives at th
