?? 1087 super jumping! jumping! jumping!.cpp
字號:
/*
1087 Super Jumping! Jumping! Jumping!
Time Limit : 1000 ms Memory Limit : 32768 K Output Limit : 5120 K
GUN C++
*/
/*
F[i] = max(F[p]) + C[i] (0 <= p < i <= n 且 C[p] < C[i])
F[0] = C[0]
計算出的是一段遞增不連續(xù)段的最優(yōu)值,但非全局最優(yōu)
*/
#include <iostream>
using namespace std;
const int nMax=1000;
int main()
{
int temp,n,i,j,max[nMax],ans;
int value[nMax];
while(cin>>n && n!=0)
{
for(i=0;i<n;i++)
cin>>value[i];
ans=max[0]=value[0];
for(i=1;i<n;i++)
{
temp=0;
for(j=i-1;j>=0;j--)
if(max[j]>temp && value[i]>value[j])
temp=max[j];
max[i]=temp+value[i];
if(max[i]>ans)
ans=max[i];
}
cout<<ans<<endl;
}
return 0;
}
?? 快捷鍵說明
復(fù)制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號
Ctrl + =
減小字號
Ctrl + -