cattle guest 之 fast hand

善变的同学

 

 

 

最大m子段和

• dp[i][j]
  • 抽取$i$i段啊！！必须要抽$i$i段
  • 抽取前$j$j个数
  • 必须包含第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

 

 

参考链接

• 添加链接描述