[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 個區間的

>>阅读原文<<