区间DP总结

作了几题区间动态规划的题目，以为区间动态规划的题目是有点难的。区间DP大概是这一类的动态规划，在一个线性的数据上对区间进行状态转移，dp[i][j]表示i到j的区间。dp[i][j]能够由子区间的状态转移而来，关键是dp[i][j]表示的是什么，而后去找dp[i][j]和子区间的关系。要知道，在求dp[i][j]以前，i到j之间的子区间都已经求出来最优解。 一点一点说吧！ 首先我以为首先区间DP的

>>阅读原文<<