Dynamic Programming

DynamicProgramming.java

int[] dp = new int[n];
dp[0] = // something that makes sense for initial value
for(int i = 1; i < n; ++i) {
  dp[i] = // some way to get value using dp[i-1]
}
return dp[n-1];