0 1 背包问题

原创 2016年08月28日 21:55:40


 


#include<stdio.h>

int f[10][100];  
int  package(int *w,int *v,int n,int c)  

    int i,j;  
    for(i=1;i<=n;i++)  
        f[i][0] = 0;  
    for(j=1;j<=c;j++)  
        f[0][j] = 0;      
      
    for(i=1;i<=n;i++)  
    {  
        for(j=1;j<=c;j++)  
        {  
            if(w[i] <= j && f[i-1][j-w[i]] + v[i] > f[i-1][j])  
            {  
                f[i][j] = f[i-1][j-w[i]] + v[i];              
            }else  
                f[i][j] = f[i-1][j];  
        }  
    }     
    return f[n][c];  
}  


int main()
{
    int i,j;
    int m,n;
    scanf("%d %d",&m,&n);
    int g[100];
    int value[100];
    for(i = 1 ;i<= n;i++)
    {
        scanf("%d",&g[i]);
    }


    for(i = 1 ;i<= n;i++)
    {
        scanf("%d",&value[i]);
    }


    int SumValue = package(g,value,n,m);
   
    float cat = SumValue * 0.1;
    printf("%.1f\n",cat);   
}



版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

0-1背包问题

0-1背包问题 全

  • 2015-05-23 17:00
  • 618KB
  • 下载

poj3624 0-1背包问题

#include #include using namespace std; static const int N = 3403; static const int M = 12881; stat...

0—1背包问题

0/1背包问题

  • 2015-04-27 10:06
  • 51KB
  • 下载

0-1背包问题入门小结 动态规划(DP)经典题目 POJ324 POJ1276

最近在做背包问题,今天写点东西总结一下。         背包问题,常见的有三种类型:基本的0-1背包、完全背包和多重背包、二维背包        ...

0-1背包问题

  • 2014-11-28 11:17
  • 576KB
  • 下载

0 -1背包问题c++实现

  • 2013-05-05 15:58
  • 28KB
  • 下载

0-1背包问题

【01背包】 有N件物品和一个载重为W的背包。第i件物品的重量是w[i]w[i],价值是v[i]v[i]。 求解背包最多能装下的价值是多少? 【解法一 动态规划】 思路分析: 对于每件物品,...

0-1背包问题

  • 2013-06-23 17:04
  • 608KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)