算法复习
小菜四的
这个作者很懒,什么都没留下…
展开
-
动态规划——最大子段和
对于含有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 · 523 阅读 · 1 评论 -
【无标题】单源最短路径问题
分支限界法、贪心算法求解最短单源路径问题原创 2022-09-18 19:06:30 · 444 阅读 · 0 评论