区间类DP

区间内DP的两种解法：

搞明白区间内DP需要你在草稿纸上建一个流程树。

1）简单的。双for loop。 例如求区间sum。

2)复杂的。MemSearch，和其他DP一样，核心是要搞清楚状态方程

DP[i][j] = operator(dp[i'][j']...)

请回忆下以下几题的状态方程。

• Coins in a Line 3

  dp[i][j] = sum[i][j] - min(dp[i+1][j], dp[i][j-1])

• Stone Game

• Burst Ballons
• Scramble String