20241001日常训练

最新推荐文章于 2024-10-10 22:59:02 发布

一片辉子

最新推荐文章于 2024-10-10 22:59:02 发布

阅读量188

点赞数 4

文章标签：算法

本文链接：https://blog.csdn.net/just_like_this_z/article/details/142676616

版权

力扣每日一题最低票价

class Solution {
public:
    int mincostTickets(vector<int>& days, vector<int>& costs) {
        int last_day = days.back();
        unordered_set<int> day_set(days.begin(), days.end());
        vector<int> f(last_day + 1);
        for (int i = 1; i <= last_day; i++) {
            if (!day_set.contains(i)) {
                f[i] = f[i - 1];
            } else {
                f[i] = min({f[i - 1] + costs[0],
                            f[max(i - 7, 0)] + costs[1],
                            f[max(i - 30, 0)] + costs[2]});
            }
        }
        return f[last_day];
    }
};+