2012年2月6日

摘要： 编程啦：http://www.bianchengla.com/oj/1/practise C语言论坛：http://bbs.bccn.net/ 南阳理工OJ：http://acm.nyist.net/ 北京大学OJ:http://poj.org/ 杭电OJ:http://acm.hdu.edu.cn/ 企业面试题：http://zhedahht.blog.163.com/blog/#m=0 阅读全文

摘要： 假如对于子段：9 2 -16 2 temp[i]表示以ai结尾的子段中的最大子段和。 在已知temp[i]的情况下，求temp [i+1]的方法是： 如果temp[i]>0 temp [i+1]= temp[i]+ai(继续在前一个子段上加上ai), 否则temp[i+1]=ai(不加上前面的子段)，也就是说 状态转移方程： temp[i] = (temp[i-1]>0?temp[i-... 阅读全文