Hdu 2955 (DP)
来源:互联网 发布:java把数组变成字符串 编辑:程序博客网 时间:2024/06/05 11:29
代码:
#include <iostream>#include<algorithm>#include<cmath>#include<cstring>using namespace std;int money[105];float minp;float flopro[105];double maxmon[10005];int backs,sum;int main(){ int test; cin >> test; while ( test > 0 ) { sum = 0; test--; cin >> minp >> backs; minp = 1- minp;///转化为最小成功率 for ( int i = 0; i < backs; i++ ) { cin >> money[ i ] >> flopro[ i ]; flopro[i] = 1 - flopro[i];///转化为每件事情的成功率 sum += money[i]; } memset(maxmon,0,sizeof(maxmon)); maxmon[0]=1.0; //vis[0] = 1; for ( int i = 0; i < backs; i++ ) { for ( int j = sum ; j >= money[i]; j-- ) { maxmon[ j ] = max( maxmon[ j - money[i]] * flopro[i], maxmon[ j ]);///找出抢这么多钱的最大成功率 } } int ans = 0; for ( int i = sum; i >=0 ; i-- ) { if ( maxmon[i] > minp ) { ans = i;///找出大于最小成功率的抢的最多的钱; break; } } cout << ans << endl; }}
0 0
- hdu 2955(DP)
- Hdu 2955 (DP)
- HDU 2955 Robberies(dp)
- 排位赛dp总结(HDU 2955,HDU 1864,HDU 1421)
- HDU 2955 Robberies(0-1 DP)
- hdu 2955 Robberies (DP:背包)
- HDU 2955 Robberies(概率DP)
- 【HDU 2955 概率dp or(背包)】
- hdu 2955 Robberies DP
- hdu 2955 dp
- HDU 2955 dp
- hdu 2955 Robberies DP
- hdu 2955 Robberies dp
- hdu 2955 (简单dp)
- HDU Robberies 2955 dp
- HDU 1024(DP)
- HDU 1087(DP)
- HDU 1506(DP)
- UVA - 501 Black Box (优先队列或vector)
- 正则表达式基础知识
- Java常见错误列表
- Linux下MySQL安装及配置
- 关于使用sitemesh的性能评价及选择
- Hdu 2955 (DP)
- Android动画
- ECshop中defined('IN_ECS')的实现原理
- 记下自己java面试的经历(转)
- POJ 1308 Is It A Tree?
- java的几种验证
- 2011湖南第七届省赛
- win8+Ubuntu双系统重装之后引导问题
- Convert Sorted Array to Binary Search Tree I