uva 12563劲歌金曲
来源:互联网 发布:java 多重循环 break 编辑:程序博客网 时间:2024/04/29 08:27
动态规划例题
在规定的时间内要唱最多的歌但最后要留出时间唱劲歌金曲,求唱最多的歌的个数以及此时的最长时间
源码
#include<stdio.h>#include<string.h>int max(int x,int y){ if(x>=y) return x; else return y;}int d[55][10000];int len[55][10000];int main(){ int tag,m,n,t,time[55]; scanf("%d",&m); int count=1; while(count<=m){ memset(d,0,sizeof(d)); memset(len,0,sizeof(len)); scanf("%d%d",&n,&t); for(int i=1;i<=n;i++) scanf("%d",&time[i]); for(int i=n;i>=1;i--){ for(int j=1;j<=t;j++){ d[i][j]=d[i+1][j]; len[i][j]=len[i+1][j]; if(j>time[i]) { if(d[i][j]<d[i+1][j-time[i]]+1){ d[i][j]=d[i+1][j-time[i]]+1; len[i][j]=len[i+1][j-time[i]]+time[i]; } else if(d[i][j]==d[i+1][j-time[i]]+1) len[i][j]=max(len[i][j],len[i+1][j-time[i]]+time[i]); } } } printf("Case %d: %d %d\n",count,d[1][t]+1,len[1][t]+678); count++; } return 0; }
0 0
- uva 12563劲歌金曲
- 01背包,恰好装满(劲歌金曲,uva 12563)
- UVA 12563 劲歌金曲(0-1背包变形~)
- uva12563 劲歌金曲
- 【UVa12563】劲歌金曲
- uva12563 劲歌金曲
- [UVa12563]劲歌金曲
- 例题9-5 劲歌金曲(Jin Ge Jin Qu [h]ao, Rujia Liu's Present 6, UVa 12563)
- 动态规划——劲歌金曲
- UVa12563_劲歌金曲(动态规划_01背包变形)
- 【UVa12563劲歌金曲】0-1背包+小技巧
- 【动态规划】[UVA12563]Jin Ge Jin Qu hao 劲歌金曲
- 武侠金曲
- uva12563劲歌劲舞
- 金曲歌后
- 最喜欢的奥斯卡金曲
- 1211英文金曲大赛
- 1211英文金曲大赛
- c++中构造的函数
- spfa
- XML之JAXP解析
- Linux开发环境搭建与使用——Linux 目录结构及文件
- 如何在NGUI上显示粒子特效
- uva 12563劲歌金曲
- 2012蓝桥杯预赛--取球博弈
- ffmpeg的编译及kxmovie的调试
- 计算复杂性理论
- cocos2d-x集成友盟消息推送SDK(Android版)
- 面试准备
- 多线程信号
- 【C++】步步为营之知识点积累
- 深搜解Riding the Fences