样例数据分析:
第一行数据5
,代表一共 站
第二行数据6
3
代表本站购买鱼 元,运费 元,第一站必须一定先购买一条 总花费 元
第三行数据7
1
代表本站购买鱼 元,运费 元,从上一站最小花费 运费 元,大于本站购买的费用 ,所以选择从本站购买鱼,总花费 元
第四行数据3
2
代表本站购买鱼 元,运费 元,从上一站最小花费 运费 元,大于本站购买的费用 ,所以选择从本站购买鱼,总花费 元
第五行数据8
3
代表本站购买鱼 元,运费 元,从上一站最小花费 运费 元,小于本站购买的费用 ,所以选择从上一站花费加上本站运费,总花费 元
第六行数据9
5
代表本站购买鱼 元 运费 元,从上一站最小花费 运费 元,小于本站购买的费用 ,所以选择从上一站花费加上本站运费,总花费 元
最终总花费为 元