义气香氛

文章
6
资源
0
加入时间
2年10月24天

使用Java解牛客网OR115小明卖食物

题目描述小明有n(1≤n≤2000)个美味的食物,他想卖掉它们来赚钱。这些食物放在一些箱子里,它们有些有趣的特性:(1)这些食物被编号1~n,每一天小明可以从这排箱子的头部或者尾部取出食物去卖;(2)这些食物放的越久,年龄越大,价值越大,食物i有一个初始的价值V(i);(3)放了a天后,年龄为a,食物最终价值为V(i)xa。给定每一个食物的初始价值V(i),请求出小明卖掉它们后可以获得的最大价值,第一天出售的食物年龄为1,此后每增加一天食物的年龄就加1。输入描述:第1行:一个整数