USACO Partitioning the Farm: Advanced Dynamic Programming

Revision en1, by vamaddur, 2017-08-29 02:27:42

Problem Statement Solution

Could someone please provide an alternate solution with an explanation to this problem, or explain the official solution with more clarity (I only understand the first two lines)? I do not understand the logic behind precomputing "cost" or how the recurrence works.

Thanks in advance!

Tags dynamic programming, grid

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English vamaddur 2017-08-29 02:27:42 492 Initial revision (published)