Treats for the Cows（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；