随笔分类 -  贪心

摘要：Robberies题目注意的是，概率的精度问题，不是只有两位小数。。有很多位，所以要转换思路。我也是看了网上的解题报告后，懂的。不同之处：一般的理解，背包容量应为概率1。转化思路，背包容量为银行总的钱数。改为在总钱数一定的情况下，通过少抢点钱来增加自己安全的逃跑概率，在大于等于给定逃跑概率时求解所能... 阅读全文

摘要：Charm Bracelet简单的0 1背包。数据也只有一组。但是呢，要注意个MLE的问题。数组要开大，至少13000吧。但是绝不能开成二维数组。这样肯定会MLE了。。确实二维的01背包代码，理解起来较为直观。但是对内存的消耗也着实不可小觑。。一下是一维数组的AC代码：#include using ... 阅读全文