h1203动态规划

对动态规划了解更多啦

话说，盲打可真痛苦，尤其是那些字符

#include<iostream>

#include <string.h>
#include<stdio.h>
#include<algorithm>
using namespace std;
int v[10005];
double p[10005],dp[10005];
int main()
{
    int n,m;
    while(scanf("%d %d",&n,&m))
    {
        if(n==0&&m==0)
            break;
        fill(dp,dp+10005,1);
        for(int i=0;i<m;i++)
            scanf("%d %lf",&v[i],&p[i]);
        for(int  i=0;i<m;i++)
          for(int j=n;j>=v[i];j--)
              dp[j]=min(dp[j],dp[j-v[i]]*(1-p[i]));
      printf("%.1lf%%\n",(1-dp[n])*100);
    }
    return 0;
}
/*
10 3
4 0.1
4 0.2
5 0.3


*/