14xd

摘要： 【题目描述】 一个旅行者有一个最多能装 MM 公斤的背包，现在有 nn 件物品，它们的重量分别是W1，W2，...,WnW1，W2，...,Wn,它们的价值分别为C1,C2,...,CnC1,C2,...,Cn，求旅行者能获得最大总价值。 【输入】 第一行：两个整数，MM(背包容量，M<=200M< 阅读全文

摘要： 【题目描述】 设有nn种物品，每种物品有一个重量及一个价值。但每种物品的数量是无限的，同时有一个背包，最大载重量为MM，今从nn种物品中选取若干件(同一种物品可以多次选取)，使其重量的和小于等于MM，而价值的和为最大。 【输入】 第一行：两个整数，MM(背包容量，M≤200M≤200)和NN(物品数 阅读全文