摘要： 01背包+概率 题意：在不大于给定概率的情况下，算出最多可以拿到多少宝藏 思路：考虑到背包的容量不是整数，传统的背包就不能做了，这时候就看那个量还能作为背包的容量， 可以用总的宝藏数量当背包容量，在保证取得的宝藏尽量多的时候，概率还不能大于题目给定的概率， 算被抓的情况比较多，可以算反面不被抓的概率 阅读全文