HDU 2546 饭卡(01背包裸题)
饭卡
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 28562 Accepted Submission(s): 9876
n=0表示数据结束。
1 #include <bits/stdc++.h> 2 using namespace std; 3 int main() 4 { 5 int price[1010],dp[1010]; 6 int n; 7 while(scanf("%d",&n)&&n) 8 { 9 memset(price,0,sizeof(price)); 10 memset(dp,0,sizeof(dp)); 11 for(int i=1;i<=n;i++) 12 cin>>price[i]; 13 sort(price+1,price+1+n); 14 int MAXN=price[n]; 15 int res; 16 cin>>res; 17 if(res<5) 18 { 19 cout<<res<<endl; 20 continue; 21 } 22 res-=5; 23 for(int i=1;i<n;i++) 24 { 25 for(int j=res;j>=price[i];j--)//01背包主函数 26 { 27 dp[j]=max(dp[j],dp[j-price[i]]+price[i]); 28 } 29 } 30 printf("%d\n",res+5-dp[res]-MAXN); 31 } 32 return 0; 33 }
转载于:https://www.cnblogs.com/ECJTUACM-873284962/p/6819150.html
HDU 2546 饭卡(01背包裸题)相关推荐
- HDU 2546 饭卡 01背包变形
饭卡 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submiss ...
- HDU -2546饭卡(01背包+贪心)
这道题有个小小的坎,就是低于5块不能选,大于5块,可以任意选,所以就在初始条件判断一下剩余钱数,然后如果大于5的话,这时候就要用到贪心的思想,只要大于等于5,先找最大的那个,然后剩下的再去用背包去选择 ...
- hdu 2546 饭卡【贪心+01背包基础题】
链接: http://acm.hdu.edu.cn/showproblem.php?pid=2546 http://acm.hust.edu.cn/vjudge/contest/view.action ...
- hdu 2546 饭卡——一道简单的 01背包
今天讲的是动态规划,学长们拉了13道题让我们做一下,一下午大概4小时,做了5道题(还是太弱了 摊手) 题意: 电子科大本部食堂的饭卡有一种很诡异的设计,即在购买之前判断余额.如果购买一个商品之前,卡上 ...
- hdu 2546 饭卡【01背包】
题目链接:https://vjudge.net/contest/103424#problem/C 饭卡 Time Limit: 5000/ ...
- hdu 2546 饭卡(01背包)
题意:只要最后留下的钱够5元,就可以买下最贵的食物,使得余额最低,其他的钱的使用就是一个最大背包问题了. 代码: #include<iostream> #include<cstrin ...
- hdu 2546 饭卡(P01-背包)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2546 转载请注明出处:http://blog.csdn.net/u012860063 饭卡 Time ...
- HDU 2546 饭卡(贪心+DP)
题目链接 几个月之前做的一个题了,开始想时就看出应该是个01背包问题,又发现不太一样,貌似应该是有种贪心策略,把最大的挑出来最后还有5块钱的再买,剩下的体积用01背包去求最优选择,当时WA了3次,以为 ...
- 【POJ - 3624 】Charm Bracelet (dp,0-1背包裸题)
题干: Bessie has gone to the mall's jewelry store and spies a charm bracelet. Of course, she'd like to ...
最新文章
- 重大改变!Python 或将取代 VBA 成为 Excel 官方脚本语言
- HttpClient(联网)
- Android 记住密码和自动登录界面的实现(SharedPreferences 的用法)(转载)
- WebSocket部署服务器外网无法连接解决方案
- 计算机硬盘无法查找文件,硬盘系统中的文件搜索技巧整理
- 谷粒商城基础篇爬坑笔记--项目导入intellij IDEA后pom.xml无法识别为maven文件和程序包import com.atguigu.common.XXX不存在两个问题解决方法
- Lua开发工作笔记0003---Windows下搭建Lua开发环境
- mysql 事务、隔离级别
- ThreadLocal总结(jdk1.8源码)
- 多智能体强化学习MAPPO源代码解读
- 显卡4k性能测试软件,碰上UHD都得跪 AN新一代显卡4K对比横评
- HTTP 报文及作用
- 分享10个可免费使用的网站CDN加速服务
- 初识语音合成软件eSpeak
- 没有apihost什么意思_热文:2021年没有立春什么意思
- Qt 工程下使用 cmake MinGW OpenCV 4.1.1(涵盖 MinGW32 与 MinGW64)
- 人机交互如何改变人类生活 | 公开课笔记
- 【JavaEE】Day11-多线程
- 古代汉语王力版复习重点
- QT::QBitArray