背包
果冻虾仁
这个作者很懒,什么都没留下…
展开
-
poj3624 Charm Bracelet
简单的0 1背包。数据也只有一组。 但是呢,要注意个MLE的问题。数组要开大,至少13000吧。但是绝不能开成二维数组。这样肯定会MLE了。。 确实二维的01背包代码,理解起来较为直观。但是对内存的消耗也着实不可小觑。。 一下是一维数组的AC代码: #include using namespace std; #define MAXC 3500 #define MAXR 13000 int原创 2013-08-15 20:59:38 · 1409 阅读 · 0 评论 -
hdu2955 Robberies
Robberies 题目注意的是,概率的精度问题,不是只有两位小数。。有很多位,所以要转换思路。 我也是看了网上的解题报告后,懂的。 不同之处: 一般的理解,背包容量应为概率1。转化思路,背包容量为银行总的钱数。 改为在总钱数一定的情况下,通过少抢点钱来增加自己安全的逃跑概率,在大于等于给定逃跑概率时求解所能获得的最大钱数。 #include using namespace std;原创 2013-08-18 13:49:47 · 1466 阅读 · 0 评论 -
hdu1171 转化01背包,组合
题意就是给你一些有价值的物品,你要把它分成尽量相同的两份。 #include #include #include using namespace std; int main() { int t; while(cin>>t) { if(t<0) break; int val[5000原创 2014-03-30 20:01:30 · 1336 阅读 · 0 评论