关于最大子段和
  • 板块灌水区
  • 楼主izumi_sagiri_
  • 当前回复50
  • 已保存回复50
  • 发布时间2022/7/12 09:54
  • 上次更新2023/10/27 20:57:58
查看原帖
关于最大子段和
544510
izumi_sagiri_楼主2022/7/12 09:54

对于以第i个元素结尾的子段，最大的子段和P(i)可以表示为

P[i]=max{sum[i]-sum[j],j属于[i-M,i-1]}

这个是怎么推导出来的啊

2022/7/12 09:54