P1088 （C++代码）

解题思路:





注意事项:





参考代码:

#include<stdio.h>  
#include<string.h>  
#define max(a,b) (a>b?a:b)  
int a[2020];  
int dp[2002][2002];  
int n;  
int dfs(int l,int r,int time)  
{  
    if(l>r)  
        return 0;  
    if(dp[l][r])  
        return dp[l][r];  
    int temp=0;  
    temp=max(temp,dfs(l+1,r,time+1)+time*a[l]);  
    temp=max(temp,dfs(l,r-1,time+1)+time*a[r]);  
    return dp[l][r]=temp;  
}  
int main()  
{  
//  int n;  
    while(scanf("%d",&n)!=EOF)  
    {  
        int i,j;  
        for(i=1;i<=n;i++)  
        {  
            scanf("%d",&a[i]);  
        }  
        printf("%d\n",dfs(1,n,1));  
    }  
}