- 博客(2)
- 收藏
- 关注
原创 算法设计与分析第二章
第一种情况,当最大子段和位于数组最左边的时候,通过不断地递归,保留最大的子段和,最后相加即可。第三种情况,当界定值包含在最大子段和中的时候,取得的界定值往左右两边分别寻找,相加便可以求得。第二种情况,当最大子段和在数组右边的时候,也是通过不断地递归,相加可以求得。一· 最大字段和分治法。
2022-09-23 13:11:37
155
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人