HDU 1203 I NEED A OFFER!(01背包) - c++编程基础

TOP

HDU 1203 I NEED A OFFER!(01背包)

2015-07-20 17:48:44 来源: 作者: 【大中小】浏览:1次

题目地址：HDU 1203

水题。。简单的01背包。因为习惯问题，每次都是只判n和m的一个为0就退出。。这次得判两者都为0时才退出。。害我用了直接和间接两种方法分别写了一次。。sad。。

代码如下：

#include 
  
   
#include 
   
     #include 
    
      #include 
     
       #include 
      
        #include 
       
         #include 
        
          #include 
         
           #include 
           #include 
           
             #include 
            
              using namespace std; int w[11000]; double p[11000], dp[11000]; int main() { int n, m, i, j; double x, y; while(scanf("%d%d",&n,&m)!=EOF&&(n+m)) { for(i=0;i
             
              =w[i];j--) { dp[j]=min(dp[j-w[i]]*p[i],dp[j]); } } printf("%.1lf%%\n",(1-dp[n])*100); } return 0; }


【大中小】【打印】【繁体】【投稿】【收藏】【推荐】【举报】【评论】【关闭】【返回顶部】
分享到:
上一篇：HDU1157 Who's in the Middle	下一篇：HOJ 2430――Counting the algori..

帐　　号:

密码: (新用户注册)

验证码:

表　　情:

内　　容: