
背包问题
文章平均质量分 68
Tsaryu
这个作者很懒,什么都没留下…
展开
-
hdu 2844 Coins (多重背包问题)
Whuacmers use coins.They have coins of value A1,A2,A3...An Silverland dollar. One day Hibix opened purse and found there were some coins. He decided to buy a very nice watch in a nearby shop. He wante原创 2017-01-15 16:26:26 · 374 阅读 · 0 评论 -
NOIP 2006 开心的金明(01背包)
1115 开心的金明 2006年NOIP全国联赛普及组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold题解题目描述 Description金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间原创 2017-01-14 20:26:26 · 795 阅读 · 0 评论 -
hdu 2602 Bone Collector(dp46)
Bone CollectorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 53210 Accepted Submission(s): 22383Problem DescriptionMany year原创 2016-11-05 00:38:47 · 367 阅读 · 1 评论 -
hdu 2828 dp 抢劫银行
题目大意:有个人想抢银行,然后他找出了各个银行能被抢的最大金额和被抓的概率,他希望在不高于P的被抓概率下尽可能抢到最多的金额。分析: 这题是01背包问题,因为是概率问题,所以在这个用反面考虑会比较方便。#include#include#include#includeusing namespace std;#define maxn 200double dp[10005];i原创 2016-09-27 10:01:50 · 592 阅读 · 0 评论