poj 3186(DP)

http://acm.pku.edu.cn/JudgeOnline/problem?id=3186

有一些食物,放在一个两端开口的仓库里,每天只能从两端选择一端取出一件食物,并且食物的价值是随着天数逐天递增,第i天的价值 本来价值*i,求n天取出食物,使之取得最大价值;

状态转移方程:

dp[i][j]=max(dp[i+1][j]+t[i]*(n-j+i), dp[i][j-1]+t[j]*(n-j+i));

i~j 看作 食物存放次序第 i 到 j  的一段区间

i从n开始dp;

原文地址:https://www.cnblogs.com/submarinex/p/1941242.html