摘要: 今天一下午在看sharepoint了,又有活干,所以时间比较紧凑,于是想起了前些日子写的求最大子序列之和,作为每日一小题吧,暂做自我安慰吧。求最大子序列之和,主要要注意他的效率,1,算法复杂度是O( pow( n, 2 ) )int max_sub(int a[], int size){ int i, j, v, max = a[0]; for(int i = 0; i < size; i++) { v = 0; for(int j = i; j < size; j++) { v = v + a[j]; if( v > max) { max = v; } } } return 阅读全文
posted @ 2009-07-23 17:40 kntao 阅读(270) 评论(0) 推荐(0)