描述原理：明明家从 1 号站点出发开车去旅游一共要经过 n 个站点依次为 2、3……n。由于明明带上了心爱的小猫在每个站点都要为小猫提供一条鱼用做美餐包括 1 号站点。除了 1 号站点只能吃 1 号站点买的鱼其他站点既可以吃当地买的鱼也可吃之前经过的站点买了存入车载冰箱中的鱼。但车载冰箱消耗的电能来自汽油所以每条鱼用冰箱保存到下一站的费用与各个站点的汽油价格有关。为使问题简化我们约定：1车从某站开

输入： 5 10 5 20 10 15 5 30 20 25 15

输出： 85

解释： 明明一共经过了5个站点，分别是1、2、3、4、5。 从1号站点出发，明明需要买一条鱼，费用为10。然后继续前往2号站点，此时明明需要买一条鱼，费用为20，并将之前购买的鱼保存到车载冰箱中，费用为10。 然后继续前往3号站点，此时明明需要买一条鱼，费用为15，并将之前购买的鱼保存到车载冰箱中，费用为5。 然后继续前往4号站点，此时明明需要买一条鱼，费用为30，并将之前购买的鱼保存到车载冰箱中，费用为20。 最后到达5号站点，此时明明需要买一条鱼，费用为25，并将之前购买的鱼保存到车载冰箱中，费用为15。 所以明明吃鱼的最小总费用为10+20+15+30+25+10+5+20+15=85。