标签：
求递增子序列的最大和
状态转移方程：table[i] = max(table[i]+value[j]) 前提value[i]>value[j], 构成递增】
其中j from 0 to i-1 table[i]是前i个中的最优状态, value[j] 是 j 的价值
#include<iostream>
using namespace std;
#define Size 1000
int main()
{
int N;
int value[Size+1];
int table[Size+1];
while( cin>>N&&N!=0 )
{
int ans=0;
for( int i=0; i<N; i++ )
{
cin>>value[i];
table[i]=value[i];
for( int j=0; j<i; j++ )
if( value[i]>value[j] && value[i]+table[j]>table[i] )
table[i] = value[i]+table[j];
if( table[i]>ans )
ans = table[i];
}
cout<<ans<<endl;
}
return 0;
}
HDU-1087-Super Jumping! Jumping! Jumping!:最简单的一道入门题
标签：
原文地址：http://www.cnblogs.com/FightForCMU/p/4630476.html
