INTJer
·
HDU1024 Max Sum Plus Plus（DP）
📝
内容提要
题目链接 题意：给 n 个数，找出不交叉的 m 段，使所有段内元素和最大。 设 dp[ i ][ j ]表示前 i 个数中选 j 段的最大和，其中 i 在最后一段。 这样就有两种情况： i 和前面的数在一段内，此时 dp[ i ][ j ] = dp[ i-1 ][ j…
➡️
