rnqoj-103-最大利润-dp
来源:互联网 发布:销售软件心得 编辑:程序博客网 时间:2024/05/13 13:42
参见:http://www.bgy.gd.cn/diannao/20011/6nj/olimpic/%B5%E7%C4%D4%D7%A8%CC%E2%D1%B5%C1%B7%A3%A84%A3%A9.htm
神题啊~~~
dp[i][j]: 第i次试验,剩余j的药品,从第i次试验到第m次试验的最大利润。
c[i]: 第i次试验到第m次试验,j克药品的平均价值。
c[m]=max(a,b);
if((a-b)+c[i+1]*(p-q)<=0)
c[i]=1.0*b+1.0*c[i+1]*q;
else
c[i]=1.0*a+1.0*c[i+1]*p;
#include<stdio.h>#include<string.h>#include<algorithm>#include<iostream>using namespace std;double c[51];double a,b;double p,q;int main(){ int m,n,i; while(~scanf("%d%d%lf%lf%lf%lf",&m,&n,&a,&b,&p,&q)) { c[m]=max(a,b); p=1-p; q=1-q; for(i=m-1;i>=1;i--) { if((a-b)+c[i+1]*(p-q)<=0)c[i]=1.0*b+1.0*c[i+1]*q; else c[i]=1.0*a+1.0*c[i+1]*p; } printf("%.5lf\n",c[1]*n); }}
- rnqoj-103-最大利润-dp
- 最大利润问题(深搜+树形DP)
- rnqoj-73-展演队型-dp
- rnqoj-94-飙车-dp
- rnqoj-93-吃西瓜-dp
- 树形DP【最大利润】(转自jz_terry)
- rnqoj-82-又上锁妖塔-dp
- rnqoj-99-配置魔药-dp
- 获取最大利润
- 买股票最大利润
- 股票最大利润
- [SMOJ1782]最大利润
- RNQOJ-328(POJ-1185)-状态压缩DP
- rnqoj-30- [stupid]愚蠢的矿工-树形DP
- rnqoj-38-串的记数-dp+大整数加法
- rnqoj-90-未出现的子串-dp
- 求股票的最大利润
- 存钱问题、利润最大问题
- 点击图片中不规则图形提示选中不同区域
- poj 1163 The Triangle【dp】
- 字符型数据存储(转自内部资料)
- dataStoreApiStackMod
- Linux的分区已经被你从Windows中删除,系统启动后停在“grub”提示符处的解决办法。
- rnqoj-103-最大利润-dp
- 评分员间可信度与Kappa统计量 Inter-rater reliability & Kappa statistics
- Countly在andoid和vps集成使用,开源的统计分析sdk
- hive行列转换总结
- Visual Studio 2008的使用技巧
- Xcode Distribute后没有Submit to the iOS App Store解决
- Delphi 与 VC 共享接口和对象
- Linux目录树:根目录、典型目录等详细说明
- sublime text2 两文件比较