zoukankan      html  css  js  c++  java
  • ppt 例题8 多重背包

    #include <stdio.h>
    #include <string.h>
    int dp[60001];
    void f(int maxv,int n,int c[ ],int v[ ])
                                                  //最大可能价值、 物品种类、物品数量、物品价值
    {   int i,j,k,t;
        memset(dp,0,sizeof(dp));
        dp[0] = 1;
        for ( i = 1; i <=n; i++) //物品种类                                                           // 物品种类  从1开始
            for (j = maxv; j>=0; j--)   //必须从背包容量向下循环                                               //j 从最大的 开始
                if (dp[j])
                {   t = j;                                                                      //  t 的 初值为 j
                    for ( k = 1; k <= c[i]; k++)    //物品数量循环
                         dp[t=t+v[i]] = 1;                                                                             // t 也会变化
                }
    }

    int main()
    {   int i,sum;
        int c[7],v[7];  //物品的数量与价值
        while (1)
        {   sum = 0;
            for (i = 1; i <= 6; i++) //输入6种物品的个数
            {   scanf("%d",&c[i]);   v[i]=i;  sum += c[i]*v[i];  }
            if (sum==0)  break;
            if (sum%2)  { printf("Can't ");   continue;  }
            f(sum,6,c,v);     //调用模版函数f()
            if (dp[sum/2]==1) printf("Can ");
            else printf("Can't ");
        }
        return 0;
    }

  • 相关阅读:
    常用DOS命令
    Intellij IDEA debug断点调试技巧与总结详解篇
    IDEA中常用函数的快捷键及自定义方法模板
    System.out.println()的真实含义
    盘点一下Github上开源的编程面试/学习相关的仓库
    IntelliJ IDEA
    JAVA基础——接口(全网最详细教程)
    Css基础
    CSS属性(根据继承性分为两类)
    HTML5新增标签(新增27个标签,废弃16个标签)
  • 原文地址:https://www.cnblogs.com/2014acm/p/3919049.html
Copyright © 2011-2022 走看看