我做的第一个背包问题
Problem : 1203 ( I NEED A OFFER! ) Judge Status : Accepted
RunId : 6357811 Language : C++ Author : ssun
Code Render Status : Rendered By HDOJ C++ Code Render Version 0.01 Beta
#include "iostream"
#include "stdio.h"
using namespace std;
double min(double a, double b){
return a < b ? a : b;
}
int main(){
double possible[11000],ans[11000];
int n,m,i,k,cost[11000];
while(cin>>m>>n,m || n){
for(i=0; i<n; i++){
cin>>cost[i]>>possible[i];
}
for(i=0; i<=m; i++) ans[i] = 1;
for(i=0; i<n; i++){
for(k=m; k>=cost[i]; k--){
ans[k] = min(ans[k], ans[k-cost[i]]*(1-possible[i]));
}
}
printf("%.1lf%%\n",(1-ans[m])*100);
}
return 0;
}
分享到:
相关推荐
HDU的1250,主要是利用高精度加法,但是代码有点繁琐,效率不是很高
杭电ACMhdu1163
HDU1059的代码
hdu1001解题报告
hdu 1574 passed sorce
HDU的一题........HDU DP动态规
HDU 1022 Train Problem I 附详细思路
acm hdu as easy as a+b
hdu2101AC代码
hdu acm 教案 搜索入门 hdu acm 教案 搜索入门
搜索 dfs 解题代码 hdu1241
hdu 5007 Post Robot 字符串枚举。 暴力一下就可以了。
hdu acm 教案 动态规划(1) hdu acm 教案 动态规划(1)
hdu_2102_passed_sorce
自己做的HDU ACM已经AC的题目
hdu 1166线段树代码
HDU最全ac代码
ACM HDU题目分类,我自己总结的大概只有十来个吧
hdu动态规划算法集锦
hdu题目分类