We went over the basic idea of greedy algorithms today and reviewed on time complexity. Here are the problems for this week: the problem we started but not quite finished in class - http://www.usaco.org/index.php?page=viewproblem2&cpid=738; bronze - http://www.usaco.org/index.php?page=viewproblem2&cpid=664; silver - http://www.usaco.org/index.php?page=viewproblem2&cpid=571; silver - http://www.usaco.org/index.php?page=viewproblem2&cpid=835; and a more challenging silver one - http://www.usaco.org/index.php?page=viewproblem2&cpid=787. Use these problems to get more comfortable with greedy algorithms and practice having the kind of insight you will need to solve these problems.
top of page
bottom of page