hdu2955(多重背包变形)
来源:互联网 发布:女鬼桂缘捏脸数据 编辑:程序博客网 时间:2024/04/29 07:08
题目链接Robberies
每个银行j可以被抢的钱为Mj,被抓的概率为Pj,求在低于概率P时可以抢到最大的钱数
即求在拿到的钱为v时,能达到最大的不被抓的概率
状态转移方程
#include <stdio.h> #include <algorithm> #include <iostream> #include <cmath> #include <string.h> using namespace std; const int N = 50005; int main() { // freopen("in.txt", "r", stdin); int t, m0, m[N]; double p0, p[N], ans[N]; scanf("%d", &t); while(t --) { scanf("%lf%d", &p0, &m0); int sum = 0; for(int i = 0; i < m0; i ++) { scanf("%d%lf", &m[i], &p[i]); sum += m[i]; } memset(ans, 0, sizeof(ans)); ans[0] = 1; for(int i = 0; i < m0; i ++) { for(int j = sum; j >= m[i]; j --) { ans[j] = max(ans[j], ans[j - m[i]] *(1 - p[i])); } } for(int i = sum; i >= 0; i --) { if(ans[i] > (1 - p0)) { printf("%d\n", i); break; } } } return 0; }
0 0
- hdu2955(多重背包变形)
- hdu2955(变形的01背包)
- hdu2955 01背包变形
- HDU2955 01 背包变形
- 【标记】hdu2955 经典变形01背包
- hdu2955 01背包变形 菜鸟见谅
- 简单的背包变形HDU1203,HDU2955
- hdu2955 0-1背包变形 抢银行
- hdu2955 小偷 01背包 简单变形
- hdu2955 Robberies 01背包的变形
- Poj 2392 多重背包变形(模板)
- 多重背包变形--poj1742
- 多重背包变形--poj2392
- hdu2955(背包)
- hdu2955 dp(背包)
- hdu2955(01背包)
- hdu2955---Robberies(01背包)
- hdu2955 Robberies (01背包)
- Android中对Log日志文件的分析
- 京东到家面试
- Android系统版本和API等级(level)对照表
- Linux ssh登录命令
- MongoDB 数据库安装简介
- hdu2955(多重背包变形)
- myeclipe 快捷键
- 阿里云域名、负载均衡的配置使用(一整套java服务搭建)
- 判断平衡二叉树
- JDK中w3c.dom包下的类
- 重装win7系统后打开截图工具显示“截图工具当前未在计算机上运行”怎么办
- Ubuntu 配置java环境
- android中Paint的基本使用
- 设计模式之单例模式