Tecniche di Programmazione

Prof. Giuseppe Persiano

Assignment 3: Dynamic Programming.

The objective of this assignment is to show the power of the Dynamic Programming paradigm by solving lots of problems from the ACM programming contest.

  1. get an ID from the UVA on-line judge;
  2. write your program for problem 10405 (your solution must consist of one single file);
  3. submit your solution by following the Quick Submit link from the Online Judge menu (it is on the left column of the start page);
  4. check if submission was accepted by following the My Submissions link;
  5. when your code is accepted, tell me about it by uploading your code by following this link;
  6. move on to other problems:
  7. and here you will find even more problems;