1. 首页
  2. 大数据
  3. Netty
  4. 求子数组最大和的实例代码

求子数组最大和的实例代码

上传者: 2020-12-13 11:14:38上传 PDF文件 25.05KB 热度 26次

题目:例如输入的数组为1, -2, 3, 10, -4, 7, 2, -5,和最大的子数组为3, 10, -4, 7, 2,找到状态转移方程,dp[i]表示前i个数中,包含i的子数组的最大和。要么第i个数自己最大,要么他要和包含i-1的子数组最大和联合在一起.代码如下;

用户评论