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

註解 1、此題是0/1揹包，或者叫完全揹包，每個物品最多隻有1個，選或不選，在給定容量前提下，使得收益最大。 2、將輸入的學校和概率分別用兩個數組存儲（也可以用一個結構體）。要計算至少得到一份offer的最大概率，反面算，就是用1減去一個offer都沒有的最小概率。一個offer都沒有，就是每個offer都沒獲得的概率的連乘。因此初始化的時候就用prob[i] = 1.0 - prob[i];，數

>>阅读原文<<