经典01背包问题

题目内容

题目描述

给你一个最大承重为m的背包,现在有n个物品,每个物品有自己的重量和价值,现在应如何选择物品,使得你的背包中的物品总价值最大。

输入描述

输入包含多个测试数据
第一行为两个数m和n分别表示背包容量和物品数量。接下来第二行到第n+1行,每行两个数w[i]和v[i],代表第i个物品的重量和价值。
1<=m<=1000,
1<=n<=100
1<=w[i],v[i]<=100

输出描述

输出为一个数,表示最大的价值

样例输入

5 10 2 6 2 3 6 5 5 4 4 6

样例输出

提示

提交评测
请登录后再操作

题目描述

经典01背包问题
1500
0
08Level7
51
31
61%
证书查询 x
请输入证书编号:

请输入正确的证书编号

学员姓名:孙兴民

课程:Scratch Level 1

发证日期:2019.08.15

证书查询

该证书不存在