zoukankan      html  css  js  c++  java
  • hdoj2191

    Problem : 2191 ( 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活 )     Judge Status : Accepted
    RunId : 2593210    Language : G++    Author : huwenbiao
    Code Render Status : Rendered By HDOJ G++ Code Render Version 0.01 Beta
    /***************************************************************\
    *Author: 小呼
    *Created Time: Mon 12 Jul 2010 03:29:35 PM CST
    *File Name: main.cpp
    *Description:多重背包
    \***************************************************************/

    //*========================*Head File*========================*\\

    #include<iostream>
    #include<stdio.h>
    #include<string.h>
    /*----------------------*Global Variable*----------------------*/
    //n,m,p,h,c对应题目中的变量,M是处理后的物品个数P,H分别对应p,h
    //bag是粮食的重量
    int n,m,p,h,c,M,P[2001],H[2001],bag[101];

    //*=======================*Main Program*=======================*//
    using namespace std;

    int
    main(){

    //freopen("input","r",stdin);
    int C;
    scanf(
    "%d",&C);
    while
    (C--){
    scanf(
    "%d%d",&n,&m);
    M=
    0;
    memset(bag,
    0,sizeof(bag));//每次都要清零
    while(m--){
    scanf(
    "%d%d%d",&p,&h,&c);
    while
    (c){
    //这个循环是二进制思想处理背包数目
    int tem=(c+1)/2;
    c-=tem;
    M++;
    P[M]=p*tem;
    H[M]=h*tem;
    }
    }

    for
    (int i=
    1;i<=M;++i)
    for
    (int j=n;j>=P[i];--j)
    bag[j]=max(bag[j],bag[j-P[i]]+H[i]);
    printf(
    "%d\n",bag[n]);
    }
    }
  • 相关阅读:
    Mysql常用命令
    Centos7初始配置
    centos7配置mysql
    CentOS7 配置阿里云yum源
    Dockerfile
    Centos7部署hadoop 3
    Windows10安装docker
    centos7安装docker
    大数据与分布式架构
    Centos7单主机部署 LAMP + phpmyadmin 服务
  • 原文地址:https://www.cnblogs.com/Open_Source/p/1904927.html
Copyright © 2011-2022 走看看