hdu 1087 最长递增子序列和

dp[i]=max(dp[i],dp[i]+a[j])

dp[i]为前i个最优状态

思维变慢了QAQ

初始化时不能随便赋值！！！

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n;
	
	int a[1000];
	int dp[10005];
	while(cin>>n)
	{
		if(n==0)return 0;
		memset(a,0,sizeof(a));
		memset(dp,0,sizeof(dp));
		
	for(int i=0;i<n;i++)
	{
		cin>>a[i];
		dp[i]=a[i];//!!!
	}	
	int ans=a[0];//!!!!

	for(int i=0;i<n-1;i++)
	{
		for(int j=i+1;j<n;j++)
		{
			if(a[j]>a[i])
	{
		dp[j]=max(dp[j],dp[i]+a[j]);
		ans=max(ans,dp[j]);
		}	
		
	 } 
			
		}
	
	 cout<<ans<<endl;
	}
	
	
	return 0;
 }