Robberies （01背包dp变形）
题意：一个强盗要抢劫银行又不想被抓到，所以要进行概率分析求他在不被抓的情况下能抢最多的钱。他给定T（样例个数），N（要抢的银行的个数），P（被抓的概率要小于P）Mj（强盗能抢第j个银行Mj元钱），Pj（强盗抢第j个银行被抓的概率为Pj）。思路：被抓的概率不好直接求出来，但可以直接求出不被抓的概率，则有状态转移方程dp[...
HDU 2955 Robberies (01背包)
TimeLimit:2000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):11297 AcceptedSubmissio...
HDOJ 2955 Robberies (01背包)
103977802014-03-2600:13:51Accepted295546MS480K676BC++泽泽http://acm.hdu.edu.cn/showproblem.php?pid=2955TimeLimit:2000/1000MS(Java/Others) M...