caoyu01

原创 hdu-1024-Max Sum Plus Plus-DP

题意：n长的序列中找不相交的m个子序列使和最大。这题太难理解了！！！好吧这题确实难以理解，在机房一直想，靠大神的点化，拥有自己的理解做了下来。这个题的状态以及状态转移在网上有很多而且讲解的都很细致，我在这里主要是说明“滚动数组”是如何被使用的，先列出状态以及状态转移的方程。状态：dp[i][j]：表示在 j 的位置上，取 i 段的最优解；状态转移