HDU 1203(01背包)
来源:互联网 发布:vhf天线仿真软件 编辑:程序博客网 时间:2024/05/11 04:32
题意:如题。
#include <cstring>#include <cstdio>#define maxn 1009#define _min(a, b) ((a) < (b) ? (a) : (b))int cost[maxn];double weight[maxn];double dp[10009];int main(){ int n, m, i; while (scanf("%d%d", &n, &m) != EOF && (n || m)) { for (i = 0; i < m; ++i) scanf("%d%lf", cost+i, weight+i), weight[i] = 1 - weight[i]; for (i = 0; i <= n; ++i) dp[i] = 1.0; int last = 0; for (i = 0; i < m; ++i) for (int j = _min(n, last+=cost[i]); j >= cost[i]; --j) dp[j] = _min(dp[j], dp[j-cost[i]] * weight[i]); printf("%.1lf%%\n", (1 - dp[n]) * 100); } return 0;}
0 0
- 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 5410(01背包+完全背包)
- HDU 1203 强化01背包
- HDU 1203 01背包问题
- hdu 1203 01 背包2
- HDU 1203 乘法 01背包
- hdu 1203(完全背包)
- hdu 2660 (01背包)
- hdu 4504 (背包01)
- 輸出一個乘法表之一
- Redis主从复制
- history.go(-1)和history.back(-1)的区别
- HDU4451
- TC训练
- HDU 1203(01背包)
- iOS绘图教程
- 4种启动Linux内核方法----mini2440
- 唉 好麻烦 来的票什么时候能买啊
- 关于grep的用法
- SSE2的简单理解,主要针对opencv 中的优化
- 学习JQuery - 16
- linux下两台服务器文件实时同步方案设计和实现
- 理性看待SDN(软件定义网络)