- 博客(2)
- 收藏
- 关注
原创 最大子段和分治算法
这是分治终止的条件,当不断分治直到一个数时,利用三目运算符,如果这个数大于0,怎么赋值给sum,小于0则赋0给sum,然后返回sum。这是第三种情况,s为最大值的存档点,不断往两边累加,当累加的数大于s,则刷新存档点s,最后对三种情况进行比较,返回sum。besti = i;//besti干嘛的。运行逻辑具体步骤执行如下图所示: 自上而下顺序。有三种情况,最大值可能在左边。
2023-12-14 19:20:29
181
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅