摘要:
第一眼看到这个题目的时候就意识到这道题应该使用动态规划来解决,但因代码能力有限,因此从一维的问题开始解决,用C语言编写,代码如下:int maxsum(int *p,int size){ int i; int sum,ans; sum=0; ans=-1000000; for(i=0;i<size;i++){ if(sum+p[i]<p[i]) sum=0; sum+=p[i]; if(ans<sum) ans=sum; } return ans;}p代表数组名字在C... 阅读全文