Hogg

摘要： 题意：某穷人有n万美元申请m个学校，给出申请每个学校费用及拿到offer的概率，求起码得到一个offer的最大概率。Analyse：这是一个01背包问题。要求的是一个offer都拿不到的最小概率，f[i][j]=min{f[i-1][j],f[i-1][j-cost[i]]*fail_prob[i]}。View Code 1 #include<cstdio> 2 typedef struct 3 { 4 int cost; 5 double prob; 6 }school; 7 double f[10010]; 8 school a[10010]; 9 int main()1... 阅读全文