打卡《补给站最优花费问题》 - 琅琊问天 - 沸点 - 掘金

前端开发

#刷题交流# 打卡《补给站最优花费问题》
解题展示：初始化 dp 数组：dp[i] 表示在第 i 天结束时的最小花费，初始值设为无穷大，表示初始状态下无法到达。遍历每一天：对于每一天 i，我们需要考虑从之前的某一天 j 购买食物，使得从 j 到 i 的食物花费最小。**更新 dp[i]**：通过遍历之前的每一天 j，找到补给站并计算从 j 到 i 的食物花费，更新 dp[i]。

展开

AI 刷题交流圈