hdu2955--01背包
来源:互联网 发布:哈德逊河迫降 知乎 编辑:程序博客网 时间:2024/05/17 22:05
1、Robberies http://acm.hdu.edu.cn/showproblem.php?pid=2955
正确的方程是:f[j]=max(f[j],f[j-q[i].money]*q[i].v) 其中,f[j]表示抢j块大洋的最大的逃脱概率,条件是f[j-q[i].money]可达,也就是之前抢劫过;
始化为:f[0]=1,其余初始化为-1 (抢0块大洋肯定不被抓嘛)
正确的方程是:f[j]=max(f[j],f[j-q[i].money]*q[i].v) 其中,f[j]表示抢j块大洋的最大的逃脱概率,条件是f[j-q[i].money]可达,也就是之前抢劫过;
始化为:f[0]=1,其余初始化为-1 (抢0块大洋肯定不被抓嘛)
#include<stdio.h>#include<string.h>double max(double a,double b){ return a>b?a:b;}int main(){ int n,i,t,total,M[109],j; double P[109],p,f[10100]; scanf("%d",&t); while(t--) { scanf("%lf %d",&p,&n); total=0; for(i=0; i<n; i++) { scanf("%d%lf",&M[i],&P[i]); total+=M[i]; } f[0]=1; for(i=1; i<=total; i++) f[i]=0; for(i=0; i<n; i++) for(j=total; j>=M[i]; j--) f[j]=max(f[j],f[j-M[i]]*(1-P[i])); for(i=total; i>=0; i--) if(f[i]>=(1-p)) { printf("%d\n",i); break; } } return 0;}
- hdu2955(01背包)
- hdu2955--01背包
- hdu2955之01背包
- Robberies hdu2955 01背包
- HDU2955:Robberies(01背包)
- hdu2955(01背包)
- hdu2955 Robberies (01背包)
- hdu2955 01背包变形
- HDU2955 01 背包变形
- hdu2955(01背包)
- HDU2955 Robberies 01背包
- hdu2955(01背包)
- HDU2955-Robberies-01背包
- hdu2955 01背包
- HDU2955(01背包)
- hdu2955 Robberies --01背包
- hdu2955-01背包
- HDU2955 01背包
- 【android内核分析-输入输出】Android4.0 input touch解析
- DAPM之一概述
- php clean html 可以设置过滤及保留属性
- DAPM之二:audio paths与dapm kcontrol
- vs2008不能创建C#项目的解决方法
- hdu2955--01背包
- My Goal
- 设计模式之 Adapter实例
- android 程序中使用.9图片
- android 项目调试遇到的问题集锦(转)
- 第十一篇 黑马程序员-IO输入输出
- C# WinForm 父窗体 子窗体 传值
- C++学习link
- 数据库设计原则