完全背包问题

【题目描述】 设有n𝑛种物品，每种物品有一个重量及一个价值。但每种物品的数量是无限的，同时有一个背包，最大载重量为M𝑀，今从n𝑛种物品中选取若干件(同一种物品可以多次选取)，使其重量的和小于等于M𝑀，而价值的和为最大。 【输入】 第一行:两 ...