題意：給你一個(gè)序列，每次只能從頭或?yàn)槿?shù)，然后乘以這是第幾個(gè)數(shù)，最后加和，是加和最大

思路：假設(shè)長(zhǎng)度最開始是1，然后依次枚舉長(zhǎng)度，以及起點(diǎn)，dp[i][j]是又里面的兩端點(diǎn)擴(kuò)出來(lái)的（ps：代碼不是這么寫的）

代碼：

#include <cstdio> #include <cstring> #include <algorithm> using namespace std; const int maxn=2007; int a[maxn],dp[maxn][maxn];int main() {int n;while(~scanf("%d",&n)){for(int i=1;i<=n;i++){scanf("%d",&a[i]);}memset(dp,0,sizeof(dp));for(int i=1;i<=n;i++){dp[i][i]=a[i];}for(int i=n;i>=1;i--){for(int j=i;j<=n;j++){dp[i][j]=max(dp[i+1][j]+a[i]*(n+i-j),dp[i][j-1]+a[j]*(n+i-j));}}printf("%d\n",dp[1][n]);}return 0; }

?

轉(zhuǎn)載于:https://www.cnblogs.com/lalalatianlalu/p/8452337.html

總結(jié)

以上是生活随笔為你收集整理的poj 3186 Treats for the Cows (区间dp)的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。