题目简述:
输入:m,n
m代表背包的容量
n代表宝石的总数
接下来 m 组数据,每组数据有两个值,分别为宝石的重量和大小
求:最多能拿的宝石价值为多少
样例输入
8 3
2 3
5 4
5 5
样例输出
8
宝石的价值与大小均用数组来存储,方便后面的计算,总价值也使用数组来存
打框架加上申明数组
#include <iostream>
using namespace std;
int w[200],c[200],f[200][200];
int main(){
return 0;
}
申明背包总容量,宝石数量,并输入
int i,j,n,m;
cin >> m >> n;
for(