UVa 12563 - Jin Ge Jin Qu hao(01背包)
来源:互联网 发布:电力大数据的几种形式 编辑:程序博客网 时间:2024/06/05 05:31
给出剩余时间和想唱的歌,求最多能唱几首和最长时间。
较为简单的01背包问题,在算数目的时候顺便计算时间就好。
#include<iostream>#include<cstring>using namespace std;const int maxn=180*55+678;int song[55],f[maxn],k[maxn];int main(){ int t,tt=0; cin>>t; while(t--){ memset(f,0,sizeof(f)); memset(k,0,sizeof(k)); memset(song,0,sizeof(song)); int n,t,cnt=1,len=678; cin>>n>>t; --t; for(int i=0;i<n;++i) cin>>song[i]; for(int i=0;i<n;++i) for(int j=t;j>=song[i];--j){ if(f[j-song[i]]+1>f[j]||(f[j-song[i]]+1==f[j]&&k[j-song[i]]+song[i]>k[j])){ f[j]=f[j-song[i]]+1; k[j]=k[j-song[i]]+song[i]; } } cnt+=f[t],len+=k[t]; cout<<"Case "<<++tt<<": "<<cnt<<" "<<len<<endl; }}
0 0
- UVA - 12563 Jin Ge Jin Qu hao (01背包)
- UVa 12563 - Jin Ge Jin Qu hao(01背包)
- UVa 12563 - Jin Ge Jin Qu hao(01背包)
- UVA 12563 Jin Ge Jin Qu hao 01背包
- UVa 12563 Jin Ge Jin Qu hao(01背包)
- UVA 12563 Jin Ge Jin Qu hao 01背包变形
- UVaOJ 12563 Jin Ge Jin Qu hao(01背包)
- UVA 12563 - Jin Ge Jin Qu hao (01背包应用)
- UVa 12563 - Jin Ge Jin Qu hao(类01背包,白书)
- uva 12563 Jin Ge Jin Qu hao (01背包变形)
- Jin Ge Jin Qu hao - UVa 12563 dp背包
- uva 12563 - Jin Ge Jin Qu hao
- UVa 12563 Jin Ge Jin Qu hao
- UVa - 12563 - Jin Ge Jin Qu hao
- UVA - 12563 Jin Ge Jin Qu hao
- UVA 12563:jin ge jin qu hao
- uva 12563Jin Ge Jin Qu hao
- uva 12563 Jin Ge Jin Qu hao
- ios 工程’weak‘报错
- STL算法 -------- 删除算法3
- 使用正则表达式导入RegexKitLite.m出现警告的问题
- Oracle数字、日期截取函数TRUNC
- iOS开发中的一些技巧
- UVa 12563 - Jin Ge Jin Qu hao(01背包)
- MySQL exists的用法介绍
- JavaBean的两种内省操作
- linux mint 安装搜狗输入法
- 硬盘的存储原理和内部架构
- HashMap的遍历两种常用的方法,那就是使用keyset及entryset来进行遍历
- touchesBegan:(NSSet*)touches withEvent:(UIEvent *)event使用
- android导别人的项目,style报错
- Java实现的排序算法及比较 [冒泡,选择,插入,归并,希尔,快排]