I NEED A OFFER（动态规划，01背包）

链接：http://acm.hdu.edu.cn/showproblem.php?pid=1203

思路：
1. dp[i] = p; 其中 i 是总共的花费， p 是概率；
2. dp数组的初始化，由于这里用的是求最小的全都选不上的概率，所以全部初始化为大的值
3. 输入时为 n||m ，而非 n&&m；

代码：

#include <iostream>
#include <cstdio>
#include <cmath>
#include <cstring>
#include <algorithm>
using namespace std;
int price[11000];
double opp[11000];
double dp[11000];
int main()
{
    int n,m;
    while(cin >> n >> m, n || m )
    {
        for(int i=0; i<m; i++)
            cin >> price[i] >> opp[i];
        fill(dp,dp+11000,1);
        for(int i=0; i<m; i++)
        {
            for(int j=n; j>=price[i]; j--)
            {
                dp[j] = min(dp[j], dp[j-price[i]]*(1-opp[i]));
            }
        }
        printf("%.1lf%%\n",(1-dp[n])*100);
    }
    return 0;
}