- 博客(2)
- 收藏
- 关注
原创 动态规划——最大子段和
对于含有N个整数的序列{a1,a2,…,an},求函数 𝑓(𝑖, 𝑗)=𝑚𝑎𝑥{0,∑1_(𝑘=𝑖)^𝑗▒𝑎_𝑘 }的最大值 (1≤ i < j ≤ n) 解决上述问题的一个算法描述如下:如果n≤1就直接求解。否则,将序列等分成左、右两个子序列,递归求得两个子序列的最大和S左和S右,以及从中分点分别向左、右两边扫描,找出跨过分界线的最大子列和S中,最后求出Smax=max{ S左, S中,S右}。
2022-09-18 20:07:34
531
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人