How to code DP faster?

Revision en1, by szawinis, 2016-08-29 17:43:25

From my perspective, I feel like many DP problems are really hard to code and easy to bug out, especially when there are many dimensions and you have to check the upper and lower bounds for each of them. Also, I find that when debugging DP problems with many dimensions, it becomes very tedious and the printing format gets very messy, which makes it really hard.

This particularly caused me to fail in the last round (369), since I couldn't get my code right on C, Do you guys have any tips on how I could improve?

Also, for a slow coder like me, would you recommend iterative or recursive DP? Which is easier and faster to code?

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English szawinis 2016-08-29 17:43:25 658 Initial revision (published)