题意：一个强盗要抢劫银行又不想被抓到，所以要进行概率分析求他在不被抓的情况下能抢最多的钱。他给定T（样例个数），N（要抢的银行的个数），P（被抓的概率要小于P）Mj（强盗能抢第j个银行Mj元钱），Pj（强盗抢第j个银行被抓的概率为Pj）。思路：被抓的概率不好直接求出来，但可以直接求出不被抓的概率，则有状态转移方程dp[...

2018-04-2920:20:56HouseRobber问题是leetcode上经典的系列题，这里对其中的题目做一个讲解。198.HouseRobber问题描述：问题求解：本质上就是求解不连续取数的情况下能获得最大价值。可以使用动态规划来解决。dp[i][0]：第i个数没有取能获得的最高价值dp[i][1]：第i个数...

TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):11297    AcceptedSubmissio...

本文是在学习中的总结。欢迎转载但请注明出处：http://blog.csdn.net/pistolove/article/details/47680663Youareaprofessionalrobberplanningtorobhousesalongastreet.Eachhousehasacertainamount...

103977802014-03-2600:13:51Accepted295546MS480K676BC++泽泽http://acm.hdu.edu.cn/showproblem.php?pid=2955TimeLimit:2000/1000MS(Java/Others)    M...

题目链接题意：　　抢银行（这个背景最爱了），有n家银行，每家银行抢劫被抓的概率是p[i]，你认为当你被抓的概率低于P的时候是安全的。　　问，你最多能抢劫到多少money。 思路：　　抽象成背包问题，每家银行只有两种选择，要么抢，要么不抢。　　被抓的概率有点难求，因为还要考虑之前没有被抓。这里换成求互斥事件：不...