算法:求给定一组整数的一个子串,这个子串的和是所有子串中最大的
这个算法编程珠玑中给出了详细的描述,但书中的代码比较简单,其中并没有给出如何获取子串的起始位置的计算。这里给出完整的C语言实现,代码全部在CodeBlocks下测试通过。
1.平方和算法
/* 求连续的一串数中具有最大和的子串,O(n*n)*/
int array_max_subarray_calc(int *array,int num,int *from,int *to)
{
int...
原创
2019-04-06 15:04:01 ·
387 阅读 ·
0 评论