Jin Ge Jin Qu hao UVA
来源:互联网 发布:轩辕剑入魔进阶数据 编辑:程序博客网 时间:2024/06/07 10:39
Jin Ge Jin Qu hao UVA - 12563
这个地方学到的就是用结构体来存储没有个地方的最优状态(当最优的状态要求有2个或以上的时候)
#include<cstdio>#include<cstring>#include<algorithm>#include<queue>#include<string>#include<cstring>#include<iomanip>#include<iostream>#include<stack>#include<cmath>#include<map>#include<vector>#define ll long long#define inf 0x3f3f3f3f#define INF 1000000000#define bug1 cout<<"bug1"<<endl;#define bug2 cout<<"bug2"<<endl;#define bug3 cout<<"bug3"<<endl;using namespace std;const int maxn=10000;struct Node{ int cnt; int c;}dp[maxn];int a[maxn];int main(){ int t; scanf("%d",&t); int cas=0; while(t--){ int n,m; scanf("%d%d",&n,&m); for(int i=1;i<=n;++i){ scanf("%d",&a[i]); } m--; sort(a+1,a+1+n); //cout<<m<<endl; memset(dp,0,sizeof(dp)); for(int i=1;i<=n;++i){ for(int j=m;j>=a[i];j--){ if(dp[j].cnt<dp[j-a[i]].cnt+1){ dp[j].cnt=dp[j-a[i]].cnt+1; dp[j].c=dp[j-a[i]].c+a[i]; } if(dp[j].cnt==dp[j-a[i]].cnt+1){ if(dp[j].c<dp[j-a[i]].c+a[i]){ dp[j].c=dp[j-a[i]].c+a[i]; } } } } printf("Case %d: %d %d\n",++cas,dp[m].cnt+1,dp[m].c+678); }}
0 0
- 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
- UVA 12563 Jin Ge Jin Qu hao
- Jin Ge Jin Qu hao UVA
- Jin Ge Jin Qu hao UVA
- Jin Ge Jin Qu hao UVA
- Jin Ge Jin Qu hao UVA
- UVA 12563 Jin Ge Jin Qu hao
- UVA 12563 Jin Ge Jin Qu hao
- Jin Ge Jin Qu hao
- UVa 12563_Jin Ge Jin Qu hao
- Jin Ge Jin Qu hao - UVa 12563 dp背包
- UVA 12563 Jin Ge Jin Qu hao(DP)
- 思维导图学物理
- Java垃圾回收器总结
- SylixOS_LWIP协议栈学习:数据包管理
- react-router4 第一篇
- 算法导论 练习题 8.1-1
- Jin Ge Jin Qu hao UVA
- 装饰者模式学习笔记
- 快递鸟代收货款接口API使用技术文档
- PHP Ajax 跨域问题最佳解决方案
- MySQL锁定机制
- linux 调用jrtplib 实现单播,多播,广播
- Ubuntu中搜狗输入法在WPS中无法键入中文
- 提交Poc的平台介绍
- CentOS 7 下安装 Tomcat