HDOJ1203
来源:互联网 发布:php开发实例大全 下载 编辑:程序博客网 时间:2024/05/16 12:03
DP问题
#include <string.h>#include <stdio.h>int main(int argc, char *argv[]) {int n, m;int i,j;int w[10002];double P[10002];double v[10002];while(scanf("%d%d",&m,&n)!=EOF){if(n==0&&m==0)break;memset(P,0,sizeof(P));for(i=0; i<n; i++){scanf("%d%lf",&w[i],&v[i]);}for(i=0; i<n; i++)for(j=m; j>=w[i]; j--){if(1-(1-P[j-w[i]])*(1-v[i])>P[j])P[j] =1-(1-P[j-w[i]])*(1-v[i]);}printf("%.1lf%%\n",P[m]*100.00);}return 0;}
0 0
- hdoj1203
- HDOJ1203
- HDOJ1203
- 【水题】hdoj1203 Doubles
- HDOJ1203(01背包 概率)
- HDOJ1203 I NEED A OFFER! --wust9 (概率背包)
- IT忍者神龟之Java通过SMS短信平台实现发短信功能
- 手记7.29
- DLNA - 一个伟大的方式来享受流媒体电影在首页
- jdk中的设计模式
- 设计模式学习04—建造者模式
- HDOJ1203
- 23个设计模式的简明教程
- 友善卡片电脑开用第三步(安卓)
- Linux的系统调用、网络连接状态、磁盘I/O;可疑行为监控/日志收集、SHELL命令执行流程
- PHP脚本自动监控Nginx 504错误
- android eclipse插件sqlitemanager.jar
- Android的智能数字多媒体播放器-DVICO TVIX Xroid A1
- 马克与熊黛林是新加坡自定义琉璃提供商,提供高端水晶饰品
- JBoss的安装和配置