【完全背包】HDU-1203 I NEED A OFFER!

注解 1、此题是0/1背包，或者叫完全背包，每个物品最多只有1个，选或不选，在给定容量前提下，使得收益最大。 2、将输入的学校和概率分别用两个数组存储（也可以用一个结构体）。要计算至少得到一份offer的最大概率，反面算，就是用1减去一个offer都没有的最小概率。一个offer都没有，就是每个offer都没获得的概率的连乘。因此初始化的时候就用prob[i] = 1.0 - prob[i];，数

>>阅读原文<<