藍橋杯 01揹包

2021-08-16 21:37:02 字數 992 閱讀 8906

演算法提高 01揹包  

時間限制:1.0s   記憶體限制:256.0mb

問題描述

給定n個物品,每個物品有乙個重量w和乙個價值v.你有乙個能裝m重量的揹包.問怎麼裝使得所裝價值最大.每個物品只有乙個.

輸入格式

輸入的第一行包含兩個整數n, m,分別表示物品的個數和揹包能裝重量。

以後n行每行兩個數wi和vi,表示物品的重量和價值

輸出格式

輸出1行,包含乙個整數,表示最大價值。

樣例輸入

3 52 3

3 54 7

樣例輸出 8

資料規模和約定

1<=n<=200,m<=5000.#include#define maxn 5005

using namespace std;

int w[maxn],p[maxn];

int dp[201][maxn];

int main()

{ int n,m;

cin>>n>>m;

int i,j;

for(i=1;i<=n;i++)

cin>>w[i]>>p[i];

for(i=1;i<=n;i++)

{ for(j=0;j<=m;j++)

{ if(j演算法提高 01揹包  

時間限制:1.0s   記憶體限制:256.0mb

問題描述

給定n個物品,每個物品有乙個重量w和乙個價值v.你有乙個能裝m重量的揹包.問怎麼裝使得所裝價值最大.每個物品只有乙個.

輸入格式

輸入的第一行包含兩個整數n, m,分別表示物品的個數和揹包能裝重量。

以後n行每行兩個數wi和vi,表示物品的重量和價值

輸出格式

輸出1行,包含乙個整數,表示最大價值。

樣例輸入

3 52 3

3 54 7

樣例輸出 8

資料規模和約定

1<=n<=200,m<=5000.

藍橋杯 01揹包

問題描述 給定n個物品,每個物品有乙個重量w和乙個價值v.你有乙個能裝m重量的揹包.問怎麼裝使得所裝價值最大.每個物品只有乙個.輸入格式 輸入的第一行包含兩個整數n,m,分別表示物品的個數和揹包能裝重量。以後n行每行兩個數wi和vi,表示物品的重量和價值 輸出格式 輸出1行,包含乙個整數,表示最大價...

藍橋杯 演算法提高 01揹包

問題描述 給定n個物品,每個物品有乙個重量w和乙個價值v.你有乙個能裝m重量的揹包.問怎麼裝使得所裝價值最大.每個物品只有乙個.輸入格式 輸入的第一行包含兩個整數n,m,分別表示物品的個數和揹包能裝重量。以後n行每行兩個數wi和vi,表示物品的重量和價值 輸出格式 輸出1行,包含乙個整數,表示最大價...

藍橋杯 演算法提高 01揹包

給定n個物品,每個物品有乙個重量w和乙個價值v.你有乙個能裝m重量的揹包.問怎麼裝使得所裝價值最大.每個物品只有乙個.輸入格式 輸入的第一行包含兩個整數n,m,分別表示物品的個數和揹包能裝重量。以後n行每行兩個數wi和vi,表示物品的重量和價值 輸出格式 輸出1行,包含乙個整數,表示最大價值。樣例輸...