[kuangbin带你飞]专题十二 基础DP1 解题报告（1 ~ 10）

A - Max Sum Plus Plus HDU - 1024 题意：在一个长度为n的序列中找出m个互不相交的区间，是它们的和最大。node 思路：dp[i][j]表示以a[i]做为第 j 个区间的右端点所能得到的最大值。ios 动态转移方程：dp[i][j] = max(dp[i - 1][j], dp[k][j - 1]) (k 大于0小于 i )，该转移方程表示以 i 做为第 j 个区间的

>>阅读原文<<