文章目录 善变的同学 最大m子段和 案例 参考链接 善变的同学 最大m子段和 dp[i][j] 抽取iii段啊！！必须要抽iii段 抽取前jjj个数 必须包含第j项 dp[i][j] 有两可能 (取较大那个) 案例 -2, 11，-4, 13，-5, 6，-2 求子段数 1.2.3…7时的结果。 开二维数组，d [ M+1 ] [N + 1]，初始化全0 M 是子段数，N是原始数据的长度 沃特玛声明一个dp[M+1][N] 行我只用1，2.。。。M 列我用0.1.。。。N-1 参考链接 添加链接描述 相关文章： 2022-01-05 2021-11-21 2021-07-16 2021-06-26 2021-10-01 2021-07-27 2022-12-23 2022-12-23