跳到正文
← 计算机题库C++17代码题:零一背包
题目描述

C++17代码题:零一背包

本科 · 挑战支持 5 种语言6 积分

输入物品数n、容量C及每件重量价值,输出最大价值。
使用C++17标准输入输出。

示例 1

输入
3 5
2 3
3 4
4 5
输出
7

示例 2

输入
1 1
2 9
输出
0

示例 3

输入
2 4
2 5
2 5
输出
10

运行限制

时间 3000 ms内存 256 MB