自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(2)
  • 收藏
  • 关注

原创 最大子段和(动态规划)

【代码】最大子段和(动态规划)

2023-12-24 11:18:54 428

原创 最大子段和分治算法

这是分治终止的条件,当不断分治直到一个数时,利用三目运算符,如果这个数大于0,怎么赋值给sum,小于0则赋0给sum,然后返回sum。这是第三种情况,s为最大值的存档点,不断往两边累加,当累加的数大于s,则刷新存档点s,最后对三种情况进行比较,返回sum。besti = i;//besti干嘛的。运行逻辑具体步骤执行如下图所示: 自上而下顺序。有三种情况,最大值可能在左边。

2023-12-14 19:20:29 181 1

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除