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