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 发布 · 65 阅读

文章标签：

#php #数据结构与算法

本文记录了一次使用动态规划解决特定问题的经历，详细介绍了通过不断尝试和调整代码逻辑，最终实现问题求解的过程。文章涉及了动态规划的基本概念、具体实现步骤及代码优化技巧。

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

#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; }