劲歌金曲(dp)

两层动态规划,需要满足在数量最多的情况下时间最长

第一层数量最多: 和01背包相似,状态d(i,j)是在面对第i首歌还剩j时间时所能唱的最多歌曲数,得出状态递推方程d(i,j)=max(d(i+1,j),d(i+1,j-len[i])),用递推法得出答案d(1,t)

第二层时间最多 :注意是在数量最多的情况下,递推方程和数量差不多

#include <iostream>

using namespace std;

int d[101][100000];  //d(i,j)在面对第i首歌还剩j时间时所能唱的最多歌曲数
int tt[101][10000];  //tt(i,j)在面对第i首歌还剩j时间时所能唱的最长时间(在歌曲数最多的情况下的最长时间)
int max1(int x,int y)
{
    return x>y?x:y;
}
int main()
{
    int m;
    cin>>m;
    int n,t;
    int num=0;
    while(m--)
    {
        num++;
        cin>>n>>t;
        int len[1001];
        for(int i=1; i<=n; i++)
            cin>>len[i];
        for(int i=0; i<=t; i++)  //初始化d[n+1][1...t],用于递推第一层d[n][1...t]的赋值
        {
            int temp=n+1;
            d[temp][i]=1;
            tt[temp][i]=678;         
        }
        for(int i=n; i>=1; i--)
            for(int j=1; j<=t; j++)
            {
                int temp=j-len[i];
                if(j>len[i])
                {

                    d[i][j]=max1(d[i+1][j],d[i+1][temp]+1);

                    //在数量最大的情况下取最长时间

                    if(d[i+1][j]>d[i+1][temp]+1)    
                        tt[i][j]=tt[i+1][j];
                    else if(d[i+1][j]<d[i+1][temp]+1)
                        tt[i][j]=tt[i+1][temp]+len[i];
                    else                                                      //如果两种情况数量相等,取时间长的
                        tt[i][j]=max1(tt[i+1][j],tt[i+1][temp]+len[i]);
                }
                else
                {
                    if(i==n)               //区分是不是第n首歌,如果是,j<=len[i]时直接选择唱劲歌金曲,否则不唱当前的歌
                    {
                        d[i][j]=1;
                        tt[i][j]=678;
                    }
                    else
                    {
                        d[i][j]=d[i+1][j];
                        tt[i][j]=tt[i+1][j];
                    }
                }
            }
        cout<<"Case "<<num<<": "<<d[1][t]<<" "<<tt[1][t]<<endl;
    }
    return 0;
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
好的,下面是一个简单的介绍孙燕姿音乐的网页示例: HTML 代码: ```html <!DOCTYPE html> <html lang="zh-CN"> <head> <meta charset="UTF-8"> <title>孙燕姿音乐介绍</title> <link rel="stylesheet" href="style.css"> </head> <body> <header> <h1>孙燕姿音乐介绍</h1> </header> <main> <div class="container"> <img src="https://i.loli.net/2021/12/07/3OQKUZI8Lb5tRjH.jpg" alt="孙燕姿"> <h2>孙燕姿</h2> <p>孙燕姿,1983年7月23日出生于新加坡,华语流行女手、词曲创作人,被誉为“亚洲天后”。</p> </div> <div class="container"> <h2>获奖情况</h2> <ul> <li>2000年:第12届金曲奖新人奖</li> <li>2004年:MTV音乐大奖华语最佳女演唱人奖</li> <li>2008年:第19届金曲奖最佳国语女演唱人奖</li> <li>2010年:第21届金曲奖最佳国语女演唱人奖</li> <li>2014年:第25届金曲奖最佳国语女演唱人奖</li> </ul> </div> <div class="container"> <h2>代表作品</h2> <ol> <li>《遇见》</li> <li>《雨天》</li> <li>《我怀念的》</li> <li>《天黑黑》</li> <li>《传说》</li> </ol> </div> </main> <footer> <p>版权所有 © 2021 孙燕姿音乐介绍</p> </footer> </body> </html> ``` CSS 代码: ```css /* 全局样式 */ body { margin: 0; padding: 0; font-family: Arial, sans-serif; background-color: #f5f5f5; } /* 头部样式 */ header { background-color: #222; color: #fff; text-align: center; padding: 20px 0; } /* 主体样式 */ main { max-width: 800px; margin: 0 auto; padding: 40px; } .container { background-color: #fff; border-radius: 10px; padding: 20px; margin-bottom: 40px; box-shadow: 0 0 10px rgba(0, 0, 0, 0.1); } img { display: block; margin: 0 auto; border-radius: 50%; width: 200px; height: 200px; object-fit: cover; object-position: center; box-shadow: 0 0 10px rgba(0, 0, 0, 0.2); } h2 { font-size: 24px; margin-bottom: 20px; } p { font-size: 16px; line-height: 1.8; margin-bottom: 30px; } ul, ol { font-size: 16px; line-height: 1.8; margin: 0 0 30px 0; padding-left: 20px; } ul li, ol li { margin-bottom: 10px; } /* 底部样式 */ footer { text-align: center; padding: 20px; background-color: #222; color: #fff; } ``` 这个网页使用了简单的 HTML 结构,包含了一个头部、主体和底部。主体部分包含了三个容器,分别用于展示孙燕姿的个人信息、获奖情况和代表作品。 CSS 样式使用了现代化的设计风格,包括了圆角、阴影和响应式布局。网页的背景色为浅灰色,容器的背景色为白色。头部和底部的背景色为黑色,文字颜色为白色。 在 HTML 中,使用了 `<img>` 标签来展示孙燕姿的照片。CSS 中使用了 `border-radius` 属性来实现圆形头像,使用了 `box-shadow` 属性来实现阴影效果。 代表作品部分使用了有序列表,获奖情况部分使用了无序列表。列表项之间的间隔使用了 `margin` 属性来实现。 整个网页的设计简洁美观,适合用作介绍孙燕姿音乐的网页。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值