关闭

0 1 背包问题

232人阅读 评论(0) 收藏 举报


 


#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
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:332213次
    • 积分:3258
    • 等级:
    • 排名:第10436名
    • 原创:38篇
    • 转载:84篇
    • 译文:0篇
    • 评论:19条
    最新评论