学习阶段总结（背包问题）

经过这几天的学习和练习，各种背包问题的解题思路终于能理顺了；做题的时候也能看出是哪类背包问题了，只是在写代码的过程中会有细节被忽略。
例如第s题

#include<iostream>
#include<cmath>
#include<iomanip>
#include<cstdio>
using namespace std;
const int fs=10005;
double r[fs];
double min(double a,double b)
{
    if(a<b) return a;
    else return b;
}
int main()
{
    int n,m,b[fs];
    double a[fs];//之前因为把a【fs】定义为int类型，导致总是出错，最后看出是这出错时哭笑不得。
    while(cin>>n>>m)
    {
        if(m==0&&n==0) break;
        for(int i=0;i<10000;i=i+1)
        r[i]=1;
        for(int i=1;i<=m;i=i+1)
        {
            cin>>b[i]>>a[i];
            a[i]=1.0-a[i];
        }
        for(int i=1;i<=m;i=i+1)

       {
        for(int j=n;j>=b[i];j=j-1)
        {
            r[j]=min(r[j],r[j-b[i]]*a[i]);
        }
       }
        printf("%.1lf%%\n",(1.0-r[n])*100.0);

    }
    return 0;
}

总之，做题的时候一定要先把题细心地读一遍，再去写代码。