背包问题
文章平均质量分 63
my1995
不要小看一点一滴。。。
今天的我,明天的你
展开
-
hdu1114Piggy-Bank
http://acm.hdu.edu.cn/showproblem.php?pid=1114 这是一道完全be原创 2014-07-20 16:01:45 · 300 阅读 · 0 评论 -
POJ2063 Investment
题目大意:给你一笔金额,你要将这比金额去投资,现在有t种股票,每种股票都有一个价值和年收益,问你如何投资在n年后的最大收益 并且股票的价值都是1000的倍数,所以后面优化,对每个价值除以1000 测试数据: 1 //有多少组测试数据 10000 4 //10000代表初始金额,4代表4年之后的最大收益 2 //有两种股票 4000 400 //接下来原创 2014-07-21 10:59:32 · 310 阅读 · 0 评论 -
hdu2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活
http://acm.hdu.edu.cn/showproblem.php?pid=2191 哈哈,这是我自己chab原创 2014-07-21 13:42:00 · 300 阅读 · 0 评论 -
hdu2602 Bone Collector(背包)
Bone Collector Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 28019 Accepted Submission(s): 11426 Problem Description Many year原创 2014-07-16 10:30:20 · 413 阅读 · 0 评论 -
hdu2955 Robberies
http://acm.hdu.edu.cn/showproblem.php?pid=2955 本来这道题是xiang原创 2014-07-21 12:46:15 · 272 阅读 · 0 评论 -
poj3624Charm Bracelet
http://poj.org/problem?id=3624 这是一道背包问题原创 2014-07-20 15:20:56 · 507 阅读 · 0 评论 -
背包问题---完全背包详细思路及实现
完全背包是在N种物品中选取若干件(同一种物品可多次选取)放在空间为V的背包里,每种物品的体积为C1,C2,…,Cn,与之相对应的价值为W1,W2,…,Wn.求解怎么装物品可使背包里物品总价值最大。 动态规划(DP): 1) 子问题定义:F[i][j]表示前i种物品中选取若干件物品放入剩余空间为j的背包中所能得到的最大价值。 2) 根据第i种物品放多转载 2014-07-20 15:40:05 · 1112 阅读 · 0 评论 -
hdu1864最大报销额
最大报销额 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 16071 Accepted Submission(s): 4671 Problem Description 现有一笔经费可以报销一定额度的发票。允原创 2014-07-31 11:05:02 · 386 阅读 · 0 评论