蓝桥杯2721: 蓝桥杯2022年第十三届决赛真题-背包与魔法题解

季陌殇 算法基础篇 57 0
不断提升技能,才能在职场中立于不败之地!全网最全C++题库,助您成为编程领域的佼佼者。
小蓝面前有 N 件物品,其中第 i 件重量是 Wi,价值是 Vi,她还有一个背包,最大承重是 M,小蓝想知道在背包称重范围内,她最多能装总价值多少的物品?特别值得一提的是,小蓝可以使用一个魔法,将一件物品的重量增加 K,同时价值翻倍。

小蓝面前有 N 件物品,其中第 i 件重量是 Wi,价值是 Vi。她还有一个背包,最大承重是 M。 小蓝想知道在背包称重范围内,她最多能装总价值多少的物品? 特别值得一提的是,小蓝可以使用一个魔法,将一件物品的重量增加 K,同时价值翻倍。(当然小蓝也可以不使用魔法)

蓝桥杯2721: 蓝桥杯2022年第十三届决赛真题-背包与魔法题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
不断学习,不断挑战,才能在编程领域中脱颖而出!全网最全C++题库,助您成为编程高手!

标签: 蓝桥杯2721: 蓝桥杯2022年第十三届决赛真题-背包与魔法题解