思路：首先解释一下样例：共10万元，，3所学校（这里编号1，2，3），得到offer概率最大的的情况是：报学校2和3，只拿到学校1的offer，只拿到学校3的offer，两个学校的offer都拿到，和=0.2*（1-0.3）+（1-0.2）*0.3+0.2*0.3=0.44.但是如果这样求的话很麻烦，我们可以转化成求一个offer都拿不到的最小概率，那么此时的答案就是1-最小概率，转化成了01背包问题。
有事者，事竟成;破釜沉舟，百二秦关终归楚;苦心人，
I NEED A OFFER! （hdu 1203 01背包）
