poj 3186 Treats for the Cows dp
2014-08-17 10:04
351 查看
#include <cstdio> #include <algorithm> using namespace std; #define maxn 2100 int dp[maxn][maxn]; int val[maxn]; int n; int main() { while(scanf("%d",&n)!=EOF) { int i,j; for(i=1;i<=n;i++) { scanf("%d",&val[i]); dp[i][i]=n*val[i]; } for(i=n-1;i>=1;i--) for(j=i;j<=n;j++) { int fac=n-(j-i); dp[i][j]=max(dp[i+1][j]+fac*val[i],dp[i][j-1]+fac*val[j]); } printf("%d\n",dp[1] ); } return 0; }
相关文章推荐
- POJ 3186 Treats for the Cows (区间DP)
- POJ-3186 Treats for the Cows (区间DP)
- poj 3186 Treats for the Cows(区间dp)
- 区间DP-POJ-3186-Treats for the Cows
- POJ 3186 Treats for the Cows 一个简单DP
- POJ 3186 Treats for the Cows(区间DP)
- 【区间dp】POJ 3186 Treats for the Cows
- POJ 3186 Treats for the Cows 详解 (简单区间DP)
- poj 3186 Treats for the Cows(区间dp)
- poj3186——Treats for the Cows(区间dp)
- POJ 3186 Treats for the Cows (区间DP)
- poj 3186 Treats for the Cows(区间dp)
- POJ 3186 - Treats for the Cows(DP)
- poj 3186 Treats for the Cows (区间DP)
- Poj 3186 Treats for the Cows【区间dp】
- POJ 3186 Treats for the Cows(区间DP)
- poj 3186 Treats for the Cows (区间dp)
- poj 3186 Treats for the Cows(区间dp)
- POJ 3186 Treats for the Cows(区间DP)
- POJ 3186 Treats for the Cows 简单dp