Leetcode - 6011. 完成比赛的最少时间

最新推荐文章于 2024-10-01 05:04:32 发布

水与火之哥

最新推荐文章于 2024-10-01 05:04:32 发布

阅读量132

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/m0_52103402/article/details/123162620

版权

leetcode 算法

leetcode 专栏收录该内容

2 篇文章 0 订阅

订阅专栏

int minimumFinishTime(vector<vector<int>>& t, int ct, int nl) {
        for(int i=1;i<=1000;i++) f[i]=1e15;
        for(int i=0;i<t.size();i++) {
            f[1]=min(f[1],1ll * t[i][0]);
            long long now=t[i][0],sig=now;
            for(int j=2;j<=1000;j++) {
                now*=t[i][1];
                sig+=now;
                if (now>200000) break;
                f[j]=min(f[j],sig);
            }
        }
        for(int i=2;i<=nl;i++) {
            for(int j=1;j<=i-1;j++) {
                f[i]=min(f[i],f[j] + f[i-j] + ct);
            }
            // cout<<f[i]<<endl;
        }
        return f[nl];}

原题连接：

https://leetcode-cn.com/problems/minimum-time-to-complete-trips/