Monday, April 26, 2010

Dynamic Programming

Introductions to the Dynamic Programming (DP) could be found here:
Main characteristics of DP are:
To solve DP problem we need to do next steps:
  • define what we are calculating;
  • define recursion formula;
  • define boundary condition;
  • define calculation order.
DP problems are often used in Programming Contests

1 comment:

牦牛 said...

thanks for sharing! For the sake of correctness, F(x,2) should be x*(x+1)/2. so x*(x+1)/2 <= (x+1)^2/2 <=4294967296l . This gives x around 92681