阅读背景:

编程珠玑 8.3分治法的错误 连续子向量的最大和

来源:互联网 

问题描述:

问题输入是具有n个数的向量x,输出是输入向量的任何连续子向量的最大和

要解决这个规模为n的问题,可递归的解决两个规模近似为n/2的子问题,然后对它们的答案进行合并以得到整个问题的答案要解




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: