hdu2546,01背包，需要有点变形，计算时需要把价格最大的菜先放一边，最后计算。 #include<iostream> #include<cstdio> #include<set> #include<map> #include<vector> #include<iterator> #includ ...
分类：
其他好文 时间：
2019-02-05 22:24:03
阅读次数：
214
转载请注明出处：http://blog.csdn.net/u012860063 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2546 Problem Description 电子科大本部食堂的饭卡有一种非常诡异的设计。即在购买之前推断剩余金额。假设购 ...
分类：
其他好文 时间：
2017-05-27 22:25:16
阅读次数：
190
饭卡 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 28877 Accepted Submission(s): 9970 Problem Des ...
分类：
其他好文 时间：
2017-05-24 14:47:29
阅读次数：
180
http://acm.split.hdu.edu.cn/showproblem.php?pid=2546 01背包问题，首先拿出5元买最贵的东西，那接下来就是背包容量m-5，物品数量n-1 的01背包问题了。 状态转移方程为：f[j]=max(f[j],f[j-price[i]]+price[i]) ...
分类：
其他好文 时间：
2016-09-28 15:16:31
阅读次数：
131
开始写成01背包的形式，求m元可买物品价值的最大值 dp[j] = max(dp[j], dp[j - pri[i]] + pri[i]) 结果为m - dp[m] 但后来发现是有问题的， 比如这组过不去 5 15 14 13 13 42 60 正解应该m-5 >= 0时买尽量多的物品，然后剩下的钱 ...
分类：
其他好文 时间：
2016-07-04 11:33:06
阅读次数：
109
这里就只放自己刷的题目了，毕竟是弱弱哒 HDU2546：饭卡 1 #include <algorithm> 2 #include <cstdio> 3 4 using namespace std; 5 6 int main() 7 { 8 int n,m; 9 while (~scanf("%d", ...
分类：
其他好文 时间：
2016-04-05 23:07:37
阅读次数：
462
http://acm.hdu.edu.cn/showproblem.php?pid=2546饭卡Time Limit: 5000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17...
分类：
其他好文 时间：
2015-12-10 21:51:32
阅读次数：
116
饭卡
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 16416 Accepted Submission(s): 5708
Problem Description
电子科大本部食堂的饭卡有一种很诡异的设计，即...
分类：
其他好文 时间：
2015-08-12 16:54:40
阅读次数：
104
Problem Description
电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大于或等于5元，就一定可以购买成功（即使购买后卡上余额为负），否则无法购买（即使金额足够）。所以大家都希望尽量使卡上的余额最少。
某天，食堂中有n种菜出售，每种菜可购买一次。已知每种菜的价格以及卡上的余额，问最少可使卡上的余额为多少。
...
分类：
其他好文 时间：
2015-06-20 09:17:06
阅读次数：
103
