LDU软件工程算法课程习题(二)

问题 A: 0-1背包问题(基于暴力) 题目描述html 给定一个容积为m的背包,去尝试装n个重量为wi、价值为vi的物体,求能装下的物体的最大价值。c++ 输入算法 输入的第一行有两个整数n和m,分别表示物品的个数,背包的最大容量。  接下来n行,每行两个数字,每一个物品的重量w和价值v  数据保证1<=n<=20,1<=w , v<=2000 安全   输出性能 一个整数,表示可得到的最大价值
相关文章
相关标签/搜索