HDU 1203 乘法 01背包
来源:互联网 发布:声鉴图用什么软件做 编辑:程序博客网 时间:2024/05/22 06:48
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1203
Speakless有n万元,申请m个学校,每个学校有花费的金额和入学的可能性,求他最少进入一个学校的可能性。
Sample Input
10 34 0.14 0.25 0.30 0
Sample Output
44.0%
#include<iostream>#include<string.h>#include<algorithm>#include<stdio.h>using namespace std;const int maxn = 10000 + 5;int main(){ double dp[maxn], val[maxn],ans; int w[maxn]; int n,m,i, j;//n万元m个 while (cin >> n >> m&&(n+m)!=0) { for (j = 0; j <= n; j++) dp[j] = 1; for (i = 0; i < m; i++) { cin >> w[i] >> val[i]; val[i] = 1 - val[i];//得不到offer的可能性 } for (i = 0; i < m; i++) { for (j = n; j >= w[i]; j--)//要n开始,确保每种物品最多取一次 { dp[j] = min(dp[j], dp[j - w[i]] * val[i]); } } ans = (1 - dp[n])*100; printf("%.1f%%\n", ans); } return 0;}
阅读全文
0 0
- HDU 1203 乘法 01背包
- hdu 1203 乘法0.1背包
- hdu 1203 (01背包)
- hdu 1203 01背包
- HDU 1203 01背包
- hdu 1203 01背包
- HDU 1203 01背包
- HDU 1203(01背包)
- HDU 1203 强化01背包
- HDU 1203(01背包)
- HDU 1203 01背包问题
- hdu 1203(01背包)
- hdu 1203 01 背包2
- hdu 1203 (01背包)
- 01背包+完全背包 HDU
- hdu 1203 01背包 滚动数组
- hdu 1203 (01背包,灵活运用)
- HDU—1203 DP—01背包
- 数据结构第二周项目1--C/C++语言中函数传递的三种方式之方法三引用作形参
- JetBrains phpsteam websteam Intellij注册码
- git安装后配置个人的账号信息
- Linux分区问题
- 匿名函数自执行
- HDU 1203 乘法 01背包
- 算法题:BFS之出门最佳
- n个元素进栈,共有多少种出栈顺序?
- Java的三种代理模式
- Spring中Bean的property,ref引发的小问题
- 使用 Diff 和 Meld 工具比较两个目录的不同处
- tf.nn.sparse_softmax_cross_entropy_with_logits()函数的用法
- Scala III
- Qt+VS2008打包程序 | 显示中文乱码