#include<iostream>
#include<bits/stdc++.h>
using namespace std;
int main()
{
int v,n,c[50],w[50],f[50];
memset(f,0,sizeof(f));
cin>>v>>n;
for(int i=1;i<=n;i++)
{
cin>>c[i]>>w[i];
}
for(int i=1;i<=n;i++)
{
for(int j=0;j<=v;j++)//01揹包從v...0
{
if(j-w[i]<0)
{
f[j]=f[j];
continue;
}
f[j]=max(f[j],f[j-w[i]]+c[i]);
}
}
cout<<f[v]<<endl;
}
01揹包和完全揹包
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章
HDU 1284 錢幣兌換問題 完全揹包
怎呼虹
2020-07-01 21:57:47
牛客網 Big Boss(完全揹包)
反向爆零直至AK
2020-07-07 03:58:56
POJ 3628 Bookshelf 2 (01揹包)
探索者VII
2020-07-06 09:10:03
HDU 3339 In Action (dijkskra+01揹包)
hellohelloC
2020-07-05 21:04:23
HDOJ 2602 Bone Collector 【0 1揹包】
Jianjun
2020-07-04 19:21:22
HDOJ 3466 Proud Merchants 【0 1揹包】
Jianjun
2020-07-04 19:21:22
HDU----2955
qq2547670355
2020-07-03 13:35:43
NY-232 How to eat more Banana
pandeng4639088
2020-07-02 07:15:29
POJ 3466 帶限制的 0 1揹包問題
菠萝丶
2020-06-30 20:43:14
HDU3535 AreYouBusy
菠萝丶
2020-06-30 20:43:14
UVA 147 完全揹包種類個數問題 (含有一維、二維 代碼)
菠萝丶
2020-06-30 20:43:14
noip2006金明的預算方案 T2
zyq_20030305
2020-06-30 06:17:18
多重揹包單調隊列優化
smiling~
2020-06-30 03:36:41