藍橋杯 01揹包

問題描述

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

輸入格式

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

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

輸出格式

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

樣例輸入

3 52 3

3 54 7

樣例輸出

資料規模和約定

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

#include#define maxn 5005

using namespace std;
int w[maxn],p[maxn];//重量和價值 
int dp[201][maxn];
int main()
} cout<}

藍橋杯 01揹包

演算法提高 01揹包 時間限制 1.0s 記憶體限制 256.0mb 問題描述 給定n個物品,每個物品有乙個重量w和乙個價值v.你有乙個能裝m重量的揹包.問怎麼裝使得所裝價值最大.每個物品只有乙個.輸入格式 輸入的第一行包含兩個整數n,m，分別表示物品的個數和揹包能裝重量。以後n行每行兩個數wi和v...

藍橋杯 演算法提高 01揹包

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

藍橋杯 演算法提高 01揹包

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