Is there a DP Top-Down Solution for USACO ACQUIRE ?

Revision en2, by pizza_hot, 2016-08-24 18:31:38

Hi Everyone! I'm trying to solve this problem (it's a basic convex hull optimization problem), but because I learned it recently I find a problem with understanding the bottom up solution.

is there any top-down one ? if you have share your code please,thanks in advance.

Tags dynamic programming, convex hull optimization, usaco

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English pizza_hot 2016-08-24 18:31:38 5
en1 English pizza_hot 2016-08-24 12:55:08 365 Initial revision (published)