I NEED A OFFER! &&http://acm.hdu.edu.cn/showproblem.php?pid=1203

最新推荐文章于 2024-05-14 10:38:16 发布

原创最新推荐文章于 2024-05-14 10:38:16 发布 · 1.5k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#struct #im

ACM算法同时被 3 个专栏收录

194 篇文章

订阅专栏

HDU

127 篇文章

订阅专栏

动态规划

31 篇文章

订阅专栏

本文深入探讨动态规划在解决复杂问题时的高效应用，通过实例解析动态规划的基本概念、核心思想和实践步骤，帮助读者掌握动态规划算法的精髓。详细介绍了动态规划在实际编程中如何优化解决方案，节省时间和资源。

这一题真坑爹啊！！白白耗费了我进一个小时。。。留校的孩纸伤不起啊！！！！！！动态规划入门。。。。

#include<iostream>
#include<algorithm>
#include<cstdio>
using namespace std;
double dp[10001];
typedef struct
{ int a;
  double b;
 }Node;
 Node s[1001];
 int main()
 { int n,m;

  //一开始这样写while(cin>>n>>m&&n&&m)这有什么不一样呢，，去你大爷的hdu。。。。。
   while(cin>>n>>m)
   {   if(n==0&&m==0) break; //就是这一句。。。
     for(int i=0;i<m;++i)
      cin>>s[i].a>>s[i].b;
      memset(dp,0,sizeof(dp));
      for(int i=0;i<m;++i)
      {  for(int j=n;j>=s[i].a;--j)
           dp[j]=max(dp[j],1-(1-dp[j-s[i].a])*(1-s[i].b));
      }
      printf("%.1lf%%\n",dp[n]*100);
   }return 0;
 }