HDU—1203 DP—01背包
来源:互联网 发布:mac del rio 编辑:程序博客网 时间:2024/05/16 16:04
题目很水直接上代码
#include <stdio.h>#include <iostream>using namespace std;#define max(a,b) a>b?a:bint main(){int n,m;while(scanf("%d %d",&n,&m)!=EOF&&(n||m)){int w[10100];double g[10100];double dp[10100];for(int i=1;i<=m ; i++){scanf("%d %lf",&w[i],&g[i]);}for(int i=0;i<10100;i++) dp[i]=0;for(int i=1;i<=m;i++){for(int j=n;j>=w[i];j--){dp[j]=max(dp[j],dp[j-w[i]]+g[i]*(1-dp[j-w[i]]));}}dp[n]=dp[n]*100;printf("%.1f%%\n",dp[n]);}return 0;}
0 0
- HDU—1203 DP—01背包
- HDU—2955 DP—01背包
- HDU—1171 DP 01背包
- hdu 1203 dp背包问题
- DP 01背包 hdu 2602
- hdu 2602 DP 01背包
- hdu 2602 01背包DP
- hdu 2955 (dp 01背包)
- hdu 1864 dp 01背包
- HDU 2955 DP 01背包
- HDU 1203 I NEED A OFFER! 01背包 dp
- 【DP|01背包】HDU-1203 I NEED A OFFER!
- 01背包(简单dp) HDU 1203 I need Offer
- hdu(2546)——饭卡(背包dp)
- DP —> 背包问题
- dp—完全背包
- hdu——2955(dp之01背包,但需要转化下思维)
- hdu 2955 Robberies 【dp】 01背包
- 日期格式转换 & ABAP常用日期处理函数
- "do not back up"文件夹属性
- WebService get post请求
- 设计模式之注册器模式(PHP实现)
- 纯CSS打造的安卓系统开机画面动画特效代
- HDU—1203 DP—01背包
- root用户下sqlplus时,ERROR: ORA-12546: TNS: 权限被拒绝
- 浙江大华面试过程
- cocos2d-x LUA 2.x里tolua++的一个隐患
- 郁金香反汇编逆向与外挂(66)
- Android技术——Intent Filter
- QML图像、状态和动画--QML动画
- 关于HHKB Pro2 在 Mac 里面无法使用 Command 按钮
- 响应式开发总结