HDU2955 Robberies 一道01揹包問題

HDU 2955 這一題，很有趣味。 首先，如果是按照照常的思路，在內層for循環，沒辦法遍歷揹包容量（概率），概率是double/float型的數據。 所以，將價值看成揹包容量，在尋找可行的最大的價值時，將價值從大到小遍歷，出現滿足的概率條件時，便可以結束，此時的揹包容量（價值），就是最終結果。 另外，注意，這麼多銀行中只要有一個銀行抓住了他，就沒有逃脫成功。 //HDU 2955 #inclu

>>阅读原文<<