背包
不会撒谎的乌索普
正在努力学习java。
展开
-
hdu 2955 Robberies(0/1背包)
题意: Robberies 抢劫 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 16386 Accepted Submission(s): 601翻译 2015-08-16 16:21:14 · 502 阅读 · 0 评论 -
hdu 2546 饭卡(01背包)
题意: 思想一: 首先价钱最大的肯定是最后买的(当然钱数要大于5), 于是: 1)当m 2 )m>=5时先把最贵的提出来,把钱数-5转换为01背包,详细见代码。 #include #include #include #include using namespace std; int c[2005]; int dp[2500]; int cmp(int原创 2015-07-27 17:02:21 · 600 阅读 · 0 评论 -
hdu 2602 Bone Collector(01背包)
题意: 第一行给出 骷髅数目,背包容量; 第二行给出每一个骷髅的价值; 第三行给出每一个骷髅的体积。 很显然这题是背包题。 注意:i 图片解释过程: java代码: import java.util.Scanner; public class Main { /* * t表示测试事件的个数 * n骨头的个数 * v每个骨头的容量 * bos-bon翻译 2015-08-15 17:34:57 · 579 阅读 · 0 评论 -
hdu 3466 Proud Merchants(01背包)
题意: 给出 商品个数,拥有的金钱; 出售价格,最低金钱,实际价值; 求出能够获得的最大价值。 注意: 1)对Qi-Pi排序(差值) java代码: import java.util.Scanner; public class Main { /* * dp-表示背包数组, */ static int n, m, a, b, c; static翻译 2015-08-17 22:30:29 · 486 阅读 · 0 评论 -
hdu 1284 钱币兑换问题(完全背包)
这题有详细数学证明,希望对大家有帮助。 import java.util.Scanner; public class p1284 { public static void main(String[] args) { int dp[] = new int[35000];// 每行只有一个正整数N,N小于32768。 dp[0] = 1; for (int i = 1; i <= 3原创 2015-09-03 23:19:22 · 950 阅读 · 0 评论 -
hdu 1203 I NEED A OFFER!(01背包)
第一道背包题。原创 2015-07-27 14:44:31 · 930 阅读 · 0 评论