Tickets

最新推荐文章于 2021-11-28 21:20:43 发布

脆脆鲨.

最新推荐文章于 2021-11-28 21:20:43 发布

阅读量136

点赞数 2

分类专栏：动态规划题解

本文链接：https://blog.csdn.net/qq_51392086/article/details/115450725

版权

动态规划题解专栏收录该内容

11 篇文章 0 订阅

订阅专栏

卖票问题，可以一张一张卖，也可以卖一对，给出分别的时间，问怎样卖的最快

        for(int i=1; i<=n; i++)
        {
            cin >> a[i];//单个人卖的时间
        }
        for(int i=1; i<n; i++)
        {
            cin >> b[i];两张一起卖的时间
        }
        d[0]=0;
        d[1]=a[1];
        for(int i=2; i<=n; i++)
        {
            d[i]=min(d[i-1]+a[i],d[i-2]+b[i-1]);
            //d[i-1]+a[i]是单张卖的时间加上之前的时间
            //d[i-2]+b[i-1]是这次和上次加在一起卖对票的时间，再加上之前的时间
        }