标签：
You should use printf("%%") to print a ‘%‘.
这道题目我想的很复杂啊，好吧，我错了。
求得是的到offer的最大概率，反过来，就是求得不到offer的最小概率。然后再减
dp[j] = min(dp[j], dp[j-val[i]*weg[i]]);
算概率肯定是用之前得不到的概率 乘以 当前得不到的概率，然后作比。
1 #include <iostream> 2 #include <cstdio> 3 #include <algorithm> 4 #include <cstring> 5 6 using namespace std; 7 const int max_size = 10010; 8 int val[max_size]; 9 double weg[max_size]; 10 bool vis[max_size]; 11 double dp[max_size]; 12 13 int main() 14 { 15 int vol, n; 16 17 while(scanf("%d %d", &vol, &n) != EOF) 18 { 19 if(vol == 0 && n == 0) 20 break; 21 else 22 { 23 for(int i = 0; i < max_size; i++) 24 dp[i] = 1; 25 for(int i = 0; i < n; i++) 26 { 27 scanf("%d %lf", val+i, weg+i); 28 weg[i] = 1 - weg[i]; 29 } 30 31 for(int i = 0; i < n; i++) 32 { 33 for(int j = vol; j - val[i] >= 0; j--) 34 { 35 dp[j] = min(dp[j], dp[j-val[i]] * weg[i]); 36 } 37 } 38 39 printf("%0.1f%%\n", 100 * (1 - dp[vol])); 40 } 41 42 } 43 return 0; 44 }
标签：
原文地址：http://www.cnblogs.com/ya-cpp/p/4342781.html
