【卡码网】完全背包问题 52. 携带研究材料——代码随想录算法训练营Day44

题���链接：题目页面

（）

题目描述

题目描述

小明是一位科学家，他需要参加一场重要的国际科学大会，以展示自己的最新研究成果。他需要带一些研究材料，但是他的行李箱空间有限。这些研究材料包括实验设备、文献资料和实验样本等等，它们各自占据不同的重量，并且具有不同的价值。

小明的行李箱所能承担的总重量为 N，问小明应该如何抉择，才能携带最大价值的研究材料，每种研究材料可以选择无数次，并且可以重复选择。

（）

输入描述

第一行包含两个整数，N，V，分别表示研究材料的种类和行李空间 

接下来包含 N 行，每行两个整数 wi 和 vi，代表第 i 种研究材料的重量和价值

输出描述

输出一个整数，表示最大价值。

输入示例

4 51 22 43 44 5

输出示例

10

提示信息

第一种材料选择五次，可以达到最大值。

数据范围：

1 parseInt(s)); } // 定义 dp 数组 const dp = new Array(w + 1).fill(0); // 先遍历物品，再遍历背包 for (let i = 0; i