HDU 動態規劃（46道題目）傾情奉獻~ 【只提供思路與狀態轉移方程】

Robberies http: // acm.hdu.edu.cn/showproblem.php?pid=2955      揹包;第一次作的時候把機率當作揹包(放大100000倍化爲整數):在此範圍內最多能搶多少錢  最腦殘的是把總的機率覺得是搶N家銀行的機率之和… 把狀態轉移方程寫成了f[j] = max{f[j],f[j - q[i].v] + q[i].money}(f[j]表示在機率j

>>阅读原文<<