程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> C++ >> C++入門知識 >> hdu2844 Coins 多重背包

hdu2844 Coins 多重背包

編輯:C++入門知識



#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#define inf 0x3f3f3f3f
#define ll __int64
using namespace std;

int n,m,dp[100010],a[100010],c[1010];

void pack01(int cost,int w)
{
    for(int i=m;i>=cost;i--)
        dp[i]=max(dp[i-cost]+w,dp[i]);
}

void packall(int cost,int w)
{
    for(int i=cost;i<=m;i++)
        dp[i]=max(dp[i-cost]+w,dp[i]);
}

void multipack(int cost,int w,int cnt)
{
    if(cost*cnt>=m)//體積乘以數量大於總體積,說明不能完全裝完,相當於有無窮件,用完全背包
        packall(cost,w);
    else //可以裝完,用01背包
    {
        int i=1;
        while(i

  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved