计算机算法设计与分析练习题.doc

计算机算法设计与分析练习题 j?求该序列形如?a 的子 最大子段和问题给定整数序列 一a,a,a,kn21?ik?j?a,maxmax0 段和的最大值?k?nij1?ik1. 一个简单算法如下 int Maxsum(int n,int a,int& besti,int& bestj) { int sum = 0; for(int i=1;i