奶牛零食(洛谷_2858)——区间dp

这算是区间dp比较简单的题吧。

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<algorithm>
 4 #include<cstring>
 5 using namespace std;
 6 inline int read(){
 7     int t=1,num=0;char c=getchar();
 8     while(c>'9'||c<'0'){if(c=='-')t=-1;c=getchar();}
 9     while(c>='0'&&c<='9'){num=num*10+c-'0';c=getchar();}
10     return num*t;
11 }
12 #define max(a,b) a>b?a:b
13 const int N=2010;
14 int n,f[N][N],a[N];
15 int main()
16 {
17     n=read();
18     for(int i=1;i<=n;i++)a[i]=read();
19     for(int i=n;i>=1;i--)
20         for(int j=i;j<=n;j++)
21             f[i][j]=max(f[i+1][j]+a[i]*(n-j+i),f[i][j-1]+a[j]*(n-j+i));
22     printf("%d\n",f[1][n]);
23     return 0;
24 }

注意！19行的for循环是要n——1不能错！

本文由Yzyet编写，网址为www.cnblogs.com/Yzyet。非Yzyet同意，禁止转载，侵权者必究。

转载于:https://www.cnblogs.com/Yzyet/p/7436411.html