LightOJ 1079 Just another Robbery （01揹包）

題目連接html 題意：Harry Potter要去搶銀行（wtf？？？），有n個銀行，對於每一個銀行，搶的話，能搶到Mi單位的錢，並有pi的機率被抓到。在各個銀行被抓到是獨立事件。總的被抓到的機率不能超過P。c++ 解題關鍵：若是考慮各類狀況存在某一次被抓住的機率，至關因而取 並集，這個比較麻煩。然而，n個獨立事件都不被抓住的機率，至關因而取 交集，直接把要考慮到的事件的不被抓住的機率乘到一塊兒

>>阅读原文<<