Problem V

简单题意ios 知道每家银行的存钱,和抢劫银行被抓的几率,和本身被抓的最大几率。求出在不被抓的状况下,抢劫最多钱数。spa 解题思路造成过程ci 当前状态不被抓的几率等于,不抢这家银行以前不被抓的几率乘抢劫将这家银行不被抓大几率,所以状态转移方程:dp[j]=max(dp[j],dp[j-m[i]]*pro[i]), dp[j]表示抢j钱时的最大不被抓几率。string 感想io 动态规划的思想真
相关文章
相关标签/搜索