Problem V

簡單題意ios 知道每家銀行的存錢,和搶劫銀行被抓的機率,和本身被抓的最大機率。求出在不被抓的狀況下,搶劫最多錢數。spa 解題思路造成過程ci 當前狀態不被抓的機率等於,不搶這家銀行以前不被抓的機率乘搶劫將這家銀行不被抓大機率,所以狀態轉移方程:dp[j]=max(dp[j],dp[j-m[i]]*pro[i]), dp[j]表示搶j錢時的最大不被抓機率。string 感想io 動態規劃的思想真
相關文章
相關標籤/搜索