- 博客(2)
- 收藏
- 关注
RSS订阅原创 动态规划——最大子段和
对于含有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关注的人