hdu 1203 裸背包问题
来源:互联网 发布:高博软件技术学院 编辑:程序博客网 时间:2024/05/16 10:48
这道题本来是hdu 1561最下面推荐的,以为跟树形dp有关,没想到只是个背包。
还是0/1背包!!
但是最重要的就是转化题目,最大概率就是用‘1’减去最小的不被offer的概率。
代码如下:
#include <iostream>#include <cstdio>#include <cmath>#include <cstring>#include <algorithm>using namespace std;int n,m;float gl[10086],f[10086];int c[10086];int main(){scanf("%d%d",&n,&m);while(n!=0||m!=0){memset(c,0,sizeof(c)); fill(f,f+10000,1);memset(gl,0,sizeof(gl));for(int i=1;i<=m;i++){ scanf("%d%f",&c[i],&gl[i]); gl[i]=1-gl[i]; } for(int i=1;i<=m;i++) for(int j=n;j>=0;j--) if(j>=c[i]) { f[j]=min(f[j],f[j-c[i]]*gl[i]);}f[n]=1-f[n];f[n]*=100;printf("%0.1f%%\n",f[n]);scanf("%d%d",&n,&m);}return 0;}
- hdu 1203 裸背包问题
- HDU 1203 背包问题
- HDU 1203 01背包问题
- hdu 1203 dp背包问题
- hdu 1203 零一背包问题
- HDU-2955 背包问题
- HDU 1171 背包问题
- HDU 1059 背包问题
- hdu 2126背包问题
- hdu 2955 背包问题
- hdu 1864 背包问题
- hdu 01 背包问题
- HDU 多重背包问题
- hdu 2602 背包问题之01背包
- HDU 1248 背包问题之完全背包
- HDU 2191 背包问题之多重背包
- hdu 2955 01背包问题
- hdu 1864 01背包问题
- WAVE DTS 判定
- 小小的感想_副业
- Maven 学习
- Linux基本常用命令|ubuntu获取root权限
- Centos5.4下利用apache做tomcat集群并负载均衡
- hdu 1203 裸背包问题
- Android下拉刷新
- 【MFC】更新View对象的数据
- wubi安装的ubuntu安装mysql
- 培训网站跳出率优化:JS跳转页设计指南
- android中selector的用法
- Jetty 学习
- ArcEngine中最短路径的实现
- 解决:操作无法完成(错误0x00000709)。再次检查打印机名称,并确保打印机已连接到...