贝西去了购物中心的珠宝店，发现了一个漂亮的手镯。当然，她想用密西西比第N(1<=N<=3402)号现有的符咒中最好的符咒来填补这个空缺。提供的列表中的每个魔咒都有一个权重Wi(1 ≤ Wi≤ 400)一个“可取性”因子Di(1 ≤ Di≤ 100)，最多只能使用一次。贝茜只能支撑一个重量不超过 M(1 ≤ M≤ 12,880)的手镯，
以权重限制为约束，并给出带有权重和可取性评级的魅力列表，推导出评级的最大可能总和
输入：
第1行：两个用空格分隔的整数：N和M
线2。N+1：i+l行用两个用空格分隔的整数描述魅力 Wi和Di
输出：
第1行：一个整数，它是给定权重约束下可以实现的魅力愿望的最大总和
英语翻译十一
最新推荐文章于 2024-06-23 19:56:53 发布
386
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
