#刷题交流# 打卡《补给站最优花费问题》
解题思路:初始化 minCost 数组:使用 new Array(m).fill(Infinity) 初始化一个长度为 m 的数组,初始值为无穷大。遍历补给站:使用 for 循环遍历每个补给站,获取补给站的天数 day 和价格 price。更新最小花费:对于每一天 j 从 day 开始到 m-1,计算从这一天开始到旅行结束的最小花费,并更新 minCost 数组。
展开
评论