問題描述
給定n個物品,每個物品有乙個重量w和乙個價值v.你有乙個能裝m重量的揹包.問怎麼裝使得所裝價值最大.每個物品只有乙個.
輸入格式
輸入的第一行包含兩個整數n, m，分別表示物品的個數和揹包能裝重量。
以後n行每行兩個數wi和vi,表示物品的重量和價值
輸出格式
輸出1行，包含乙個整數，表示最大價值。
樣例輸入
3 5
2 3
3 5
4 7
樣例輸出
8 資料規模和約定
1<=n<=200,m<=5000.
#include
#include
#include
#include
using
namespace
std;
int dp[210][5010];
int main()
}cout
<< dp[n][m];
system("pause");
return
0;}
藍橋杯 演算法提高 01揹包
給定n個物品,每個物品有乙個重量w和乙個價值v.你有乙個能裝m重量的揹包.問怎麼裝使得所裝價值最大.每個物品只有乙個.輸入格式 輸入的第一行包含兩個整數n,m，分別表示物品的個數和揹包能裝重量。以後n行每行兩個數wi和vi,表示物品的重量和價值 輸出格式 輸出1行，包含乙個整數，表示最大價值。樣例輸...
藍橋杯 ADV 144 演算法提高 01揹包
演算法提高 01揹包 時間限制 1.0s 記憶體限制 256.0mb 問題描述 給定n個物品,每個物品有乙個重量w和乙個價值v.你有乙個能裝m重量的揹包.問怎麼裝使得所裝價值最大.每個物品只有乙個.輸入格式 輸入的第一行包含兩個整數n,m，分別表示物品的個數和揹包能裝重量。以後n行每行兩個數wi和v...
藍橋杯 01揹包
演算法提高 01揹包 時間限制 1.0s 記憶體限制 256.0mb 問題描述 給定n個物品,每個物品有乙個重量w和乙個價值v.你有乙個能裝m重量的揹包.問怎麼裝使得所裝價值最大.每個物品只有乙個.輸入格式 輸入的第一行包含兩個整數n,m，分別表示物品的個數和揹包能裝重量。以後n行每行兩個數wi和v...