hdu2126 Buy the souvenirs(01背包变化)
2016-02-15 20:08
429 查看
hdu2126
分析
太菜了,还是没想到==,好好反省。这微博主讲的已经很到位了,我就写一下留个记录。http://blog.csdn.net/liuqiyao_01/article/details/8753727
题目
http://acm.hdu.edu.cn/showproblem.php?pid=2126代码
#include <iostream> #include <cstring> #include <ctime> #include <fstream> #include <cstdlib> #include <algorithm> using namespace std; int dp[40][2]; int main() { int t; scanf("%d",&t); while(t--) { int n,m; scanf("%d %d",&n,&m); for(int i=0; i<=m; i++) { dp[i][1]=1; dp[i][0]=0; } for(int i=0; i<n; i++) { int money; scanf("%d",&money); for(int j=m; j>=money; j--) { if(dp[j][0]==dp[j-money][0]+1) { dp[j][1]=dp[j][1]+dp[j-money][1]; } else if(dp[j][0]<dp[j-money][0]+1) { dp[j][0]=dp[j-money][0]+1; dp[j][1]=dp[j-money][1]; } } } if(dp[m][0]!=0) printf("You have %d selection(s) to buy with %d kind(s) of souvenirs.\n",dp[m][1],dp[m][0]); else printf("Sorry, you can't buy anything.\n"); } return 0; }
相关文章推荐
- x265-1.8版本-encoder/dpb.cpp注释
- 【Hibernate】——简介
- 小县城也被互联网+撞了一下腰
- win10 无法访问移动硬盘 提示“参数错误”
- HDU-1016-Prime Ring Problem( C && 经典DFS题 )
- x265-1.8版本-encoder/bitcost.h注释
- 水题 CodeForces--606A --Magic Spheres
- 批量扫描互联网无线路由设备telnet,并获取WIFI密码
- 判断 ttf 字体文件是否包含某个字
- MYSQL优化
- x265-1.8版本-encoder/bitcost.cpp注释
- UWP中的消息提示框(一)
- ContentProvider总结
- 利用python进行word_count
- 做软件测试的节操和底线
- Android Activity返回键控制的两种方式
- Android Activity返回键控制的两种方式
- 新一代打包工具
- 【PA2014】【BZOJ3711】Druzyny
- leetcode326题 题解 翻译 C语言版 Python版