概率 dp
lihaogegehuting
这个作者很懒,什么都没留下…
展开
-
hdu 1203 I NEED A OFFER!
不懂得见算法背包问题详解 代码如下: #include struct node { int cost; double wei; } a[10004]; double min(double a,double b) { return a>b? b:a;} int main() { int i,j,n,m; double dp[10004]; whil原创 2014-07-24 14:18:21 · 739 阅读 · 0 评论 -
hdu 2995 Robberies
分析:01背包的概率问题当前的概率基于前一种状态的概率,即偷n家银行而不被抓的概率等于偷n-1家银行不被转的概率乘以偷第n家银行不被抓的概率。用dp[i]表示偷价值为 i 时不被抓的概率,则状态转移方程为:dp[j] = max(dp[j] , dp[j-m[i]] * (1-p[i]));自己写关键在01背包的转换,原意是提供银行个数和期望被捕概率,然后将每个银行的钱数和逃脱概率给出,通过将总数原创 2014-07-24 17:44:09 · 1159 阅读 · 0 评论