hdu 1114 Piggy-Bank

0
2011-8-31,Wed
by in DP, hdu

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1114

此题属于标准的完全背包求最小值，不多说，注意 (更多…)

Popularity: 32%

hdu 1171 Big Event in HDU

0
2011-8-30,Tue
by in DP, hdu

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1171
此题意思就是要在把所有物品分成两堆，这两堆的价值量要最相近，因为物品是有限个，所以采用多重背包，先求一堆中不超过总价值一半的最大值，然后 (更多…)

Popularity: 69%

hdu 2602 Bone Collector

0
2011-8-29,Mon
by in DP, hdu

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2602
什么都不说了，01背包典型题目~~~(不懂的同学可以去 (更多…)

Popularity: 38%

hdu 1203 I NEED A OFFER!

0
2011-8-28,Sun
by in DP, hdu

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1203

首先，注意 void *memset(void *s,int ch,int n); 一般为字符数组赋值，要 (更多…)

Popularity: 61%

hdu 1864 最大报销额

0
2011-8-27,Sat
by in DP, hdu

题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1864
——————————————————
01背包问题在每种只取一个情况下就注意四个条件（物品种类，每个种类的物品个数(特别注意，个数是不能当作背包的大小的，切记！！！否则就会照成以下的错误），物品大小（和背包大小），物品价值（可能会用最大装入价值限制）） (更多…)

Popularity: 100%

hdu 2955 Robberies

0
2011-8-20,Sat
by in DP, hdu

大牛的简洁程序（自己写的见华丽丽的分割线下面）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2955

知识点：01背包的概率问题

当前的概率基于前一种状态的概率，即偷n家银行而不被抓的概率等于偷n-1家银行不被抓的概率乘以偷第n家银行不被抓的概率。 s::__O (更多…)

Popularity: 47%

您好，世界！

1
2011-8-11,Thu
by in 未分类

欢迎来到 WordPress。这是您的第一篇文章。您可以修改或者把它删除，然后开始写博客！

Popularity: 40%

Go to Top
分享到...