软件实践工程OJ-1151 款带奶牛(treat) 区间dp算法分析:代码实现:
题目描述:FJ有n(1≤n≤2000)个美味的食物,他想卖掉它们来赚钱给奶牛。这些食物放在一些箱子里,它们有些有趣的特性:(1)这些食物被编号为1~n,每一天FJ可以从这排箱子的头部或者尾部取出食物去卖;(2)这些食物放得越久,年龄越大,价值越大,食物i有一个初始的价值V(i);(3)放了a天后,年龄为a,食物最终的价值为V(i)×a。给定每一个食物的初始价值v(i),请求出F