一道acm题目请教

2025-03-01 11:31:55

推荐回答（3个）

回答1：

很基础的动态规划嘛
#include
using namespace std;
int main()
{
int a[1002],ans[1002];//ans[i]表示取了a[i]的序列的最大值
int n;
while(scanf("%d",&n)!=EOF&&n)
{
for(int i=1;i<=n;i++)
scanf("%d",a+i);
ans[0]=0,a[0]=-1;
int ma=-1;//存放结果，显然ma是ans[]中的最大值
for(int i=1;i<=n;i++)
{
int p=-1;
for(int j=i-1;j>=0;j--)
if(a[j] p=max(p,ans[j]);
ma=max(ma,ans[i]=p+a[i]);
}
printf("%d\n",ma);
}
}

回答2：

唉，看到一堆变量名abcdijk的代码就头痛！不想看了。

回答3：

是不是格式的问题，貌似自动判断的系统对格式要求很严格呢。空格错了都不行