To be an ACMan

这题是最大子序列和（hdu1003）的拓展。先复习一下最大子序列和(DP，hdu1003)吧：思路:用dp[i]表示以第i个数为结尾的子序列和最大值；状态转移方程：dp[i]=a[i] (dp[i-1]<0)dp[i]= dp[i-1]+a[i] (dp[i-1]>=0)这是有数组的做法。程序本人不提供下面提供一个无数组的代码，其实思想还是一样的hdu1003hdu1003#include<stdio.h>int main(){ int n,s,e,max,maxs,maxe,i,num,T,sum,u=0; scanf("%d",&T); Read More