HDU-2955

Robberies [hdu-2955]

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2955可怜的POIUYTREWQ最近想买下dota2的商品，但是手头缺钱。他想起了之前看过的一部大片，觉得抢银行也许是个不错的选择。他认为，坏人被抓是因为没有预先规划。于是他在之前的几个月对各大银行进行了一次评估；评估内容包括安全性和可盗窃金额：他想知道在在某个风险系数下可以偷窃的最大金额Input第一
蝶恋忆梦·2023-01-09 09:01

简单dp合集 分享（题解慢慢补上）

附上蒻蓟的博客园，有更多的题解：http://sainsist.com/hdu-2955题目：http://acm.hdu.edu.cn/showproblem.php?
sa insist·2020-08-10 20:30

HDU-2955

感觉自己好丢人...人家一遍过的题我连加法乘法都弄错了...概率的话用1-p计算成功概率，然后在乘法做即可最后的成功概率要大于1-p即可这个题我自己唯一的进步就是意识到了可以用钱数作为容量，概率作为价值...说白了这个还是个01背包，不在vj上交了...成功概率要用乘法计算！！！背包问题不一定都是加法...#include#includeusingnamespacestd;floatdp[1000
Asensio_20·2018-04-05 17:50

HDU-2955 Robberies DP

题目就是概率的问题，意思是去抢A银行，被捉的概率是ai，抢B银行，被捉的概率是bi，因此不被捉的概率是(1-ai)*(1-bi)......因此整个题目我们用逃避概率来计算。 代码如下： #include <cstdio> #include <cstring> #include <cstdlib> using namespace std; s
·2015-10-23 08:42

HDU-2955 Robberies

           01背包的概率问题       http://acm.hdu.edu.cn/showproblem.php?pid=2955     状态方程 ：dp[j]=max(dp[j],dp[j-m[i]]*1-pi[i]);  思路是：  当前的概率基于前一种状态的概率，即偷n家银行而不被抓的概率等于偷n-1家银行不被转的概率乘以偷第n家银行不被抓的概率。用dp[i]表示偷价值为 
·2014-02-18 16:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他