每人发，我就来解释一下吧！由读题可发现，若想听时间尽可能长的歌，在背包容量这一块儿不能设为t，就像样例那样：t=3+4，那就转化成了01背包(原版)。所以在这里背包容量设为t-1;访问的物品数量因为背包容量，所以被设为了n-1又因为抛弃了原版，所以在输入完毕后sort摆个序，最后的结果也就是f[t-
展开全文
这题思路就是：讲最场的歌曲在最后一分钟播放，剩下n-1首歌曲在t-1时间内求最大值以例子演示一下：注意这里最大时长已经被预订最后一分钟播放 1 2 3 4 5 6
0 0 0 0 0 0
先加入时长为2的歌曲变为
0 2 2 2 2 2
加
展开全文
public static void main(String[] args){
Scanner sc = new Scanner(System.in);
int T = sc.nextInt();
int ans=0;
for(int
展开全文
完全背包
#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
int t;
int n,m;
int a[410];
int dp[80010];
int
展开全文
用一个vector保存所有歌曲时间，先对歌曲时间排序，前n-1首歌曲均为选放，而最后一首也就是最长一首为必放，也就是用t-1大小的背包存n-1首歌，转化为简单的01背包问题就可以写代码了
#include<bits/stdc++.h>
using namespace&nbs
展开全文
输入描述:
第一行一个整数 T(T <= 23)，表示数据组数。
在每组输入数据中，第一行有两个正整数，n(n <= 200), t(t <= 80000)，分别表示歌单中歌曲的数目，和题目描述中的t。
第二行中有 n 个正整数 a[i](a[i] <= 400) ，表示
展开全文
#include<bits/stdc++.h>
using namespace std;
int main(){
int T;
cin>>T;
while(T--){
int n,t;
cin>>n>&
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K2座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
