|
|
|
|
|
|
|
|
|
|
|
|
2021年上半年
软件设计师
上午试卷 综合知识
|
第40题
选择题 |
|
最大尺寸和问题描述为，在n个整数(包含负数)的数组A中，求之和最大的非空连续子数组,如数组A=(-2,11,-4,13,-5,-2) ，其中子数组B=(11,-4,13)具有最大子段和20(11-4+13=20) 。求解该问题时,可以将数组分为两个n/2个整数的子数组最大子段或或者在前半段,或者在后半段,或者跨越中间元素,通过该方法继续划分问题,直至最后求出最大子段和,该算法的时间复杂度为( )。
|
|
50%
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2018年上半年
软件设计师
上午试卷 综合知识
|
第1题
选择题 |
|
49%
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
示例说明：  选择  案例  论文
共27条 1/2页 上一页
下一页
|
|
|
|
|
|
