Dynamic Programming

I. Lecture Problem: Permutation Inversions

• Here is the code that we covered during lecture: Driver.java
• If you can improve the above solution, please do so and e-mail me the improved version. Explain how it is improved.

II. Graded Lab Problem: Tug of War (due 15.1)

• The input file
• The correct output file
• Clemens Fritzsch's and Michael Petrifke's sample solution