題目描述:
(1)這些食物被編號爲1~n,每一天FJ可以從這排箱子的頭部或者尾部取出食物去賣;
(2)這些食物放得越久,年齡越大,價值越大,食物i有一個初始的價值V(i);
(3)放了a天后,年齡爲a,食物最終的價值爲V(i)×a。
輸入:
第i+l行:每行爲食物i的初始價值V(i)。
輸出:
樣例輸入:
1
3
1
5
2
樣例輸出:
算法分析:
代碼實現:
#include <stdio.h>
#include <string.h>
#include <iostream>
#include <algorithm>
using namespace std;
int n;
int a[2200];
int dp[2200][2200];
int main()
{
while (scanf("%d", &n) != EOF) {
memset(dp, 0, sizeof(dp));
for (int i = 1; i <= n; i++) {
scanf("%d", &a[i]);
}
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= n-i+1; j++) {
dp[j][i] = max(dp[j+1][i-1] + (n-i+1)*a[j], dp[j][i-1] + (n-i+1)*a[j+i-1]);
}
}
printf("%d\n", dp[1][n]);
}
return 0;
}