A62115 | $信息学奥赛练习题：背包问题【$

来源2023年

时间限制1s

内存限制256MB

通过 / 提交0/0

题目描述

信息学奥赛练习题：背包问题 【题目描述】 一个旅行者有一个最多能装 M公斤的背包，现在有 n件物品，它们的重量分别是W 1 ，W 2 ，...,W n,它们的价值分别为C 1,C 2,...,C n ，求旅行者能获得最大总价值。 【输入】 第一行：两个整数，M(背包容量，M<=200)和N(物品数量，N<=30)； 第2..N+1行：每行二个整数W i ，C i ，表示每个物品的重量和价值。 【输出】 仅一行，一个数，表示最大总价值。 【输入样例】 10 4 2 1 3 3 4 5 7 9 【输出样例】 12

C++ 编辑器

输入

输出