mali 题库 · 编程题 · 难度：中等
标签：动态规划、背包
题目描述
有 n 种物品，每种无限个，第 i 种重量 wi 价值 vi，背包容量 W。求最大价值和。
输入格式
第一行 n, W。接下来 n 行 wi, vi。
输出格式
最大价值和。
样例
输入: 2 52 33 4输出: 7
知识点：背包、DP
返回题库列表
正在加载在线提交与判题界面…